2011年甘肃省专升本西北师范大学计算机科学与技术习题(共7页).doc

精选优质文档-倾情为你奉上2011年甘肃省专升本西北师范大学计算机科学与技术习题 班别学号姓名成绩一、单项选择（每小题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.判别栈元素的类型 D