精选优质文档-倾情为你奉上西北师范大学2012年专升本真题(数据结构)我要升本网 第11期班别学号姓名成绩一、单项选择(每小题2分,共24分) 1.若某线性表的常用操作是取第i个元素及其前趋元素,则采用( A )存储方式最节省时间A.顺序表B.单链表C.双链表D.单向循环2.串是任意有限个( B )A.符号构成的序列B.字符构成的序列 C.符号构成的集合D.字符构成的集合3.设矩阵A(aij,1=i,j=10)的元素满足: aij0(i=j,1=i,j=10),aij =0 (ij,1=i,j=10) 若将A的所有非0元素以行为主序存于首地址为2000的存储区域中,每个元素占4个单元,则元素A59的首地址为( C )A.2340B.2336C.2220D.21604.如果以链表作为栈的存储结构,则退栈操作时( D ) A.必须判别栈是否满干 B.对栈不作任何判别 C.判别栈