数据结构试题参照.pdfVIP

《数据结构》试题 一、选择题（每小题 2分，共 30分） 1． 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋 元素，则采用（ ）存储方式最节省时间。 A、单链表 B 、双链表 C 、单向循环 D 、顺序表 2． 串是任意有限个（ ） A、符号构成的序列 B 、符号构成的集合 C、字符构成的序列 D 、字符构成的集合 3． 设矩阵 A （aij ，l ≤i,j ≤ 10 ）的元素满足： aij ≠0(i ≥j, l ≤i, j ≤ 10) aij=0 (ij, l ≤i, j ≤ 10) 现将A的所有非 0元素以行序为主序存放在首地址为 2000的存储区域中， 每个元素占有 4个单元，则元素 A[9][5] 的首址为 A、2340 B 、2336 C、2164 D、2160 4． 如果以链表作为栈的存储结构，则退栈操作时（ ） A、 必须判别栈是否满 B、