数据结构期末模拟真题测试.docxVIP

全真模拟试题（一） 一、 单项选择题（在每小题的 4 个备选答案中，选出正确的答案，并将其号码填在题干的括号内。每小题 2 分，共 24 分） 1． 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用 ）存储方式最节省时间。 ①单链表 ②双链表 ③单向循环 ④顺序表 2． 串是任意有限个（ ） ①符号构成的序列 ②符号构成的集合 ③字符构成的序列 ④字符构成的集合 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] 的首址为 ① 2340 ② 2336 ③ 2164 ④2160 4． 如果以链表作为栈的存储结构，则退栈操作时（ ） 必须判别栈是否满 ② 对栈不作任何判别 ③ 必须判别栈是否空 ④ 判别栈元素的类型 5． 设数组 Data[0..m] 作为循环队列 SQ的存储空间， front 为队头指针， rear 为队尾 指针，则执行出队操作的语句为（ ） ①front=front+1 ②front=(front+1)% m ③rear=(rear+1)%m ④front