线性表习题答案.pdfVIP

习题二参考答案 一、选择题 1. 链式存储结构的最大优点是（ D ）。 A. 便于随机存取 B.存储密度高 C.无需预分配空间 D.便于进行插入和删除操作 0 1 n－ 1 2. 假设在顺序表 {a ,a ,…… ,a } 中，每一个数据元素所占的存储单元的数目为 4 ，且第 0 个数据元素的存储地 址为 100，则第 7 个数据元素的存储地址是（ D ）。 A. 106 B. 107 C.124 3. 在线性表中若经常要存取第 i 个数据元素及其前趋，则宜采用（ A ）存储方式。 A. 顺序表 B. 带头结点的单链表 C.不带头结点的单链表 D. 循环单链表 4. 在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（ C ）存储方 式。 A. 顺序表 B. 用头指针标识的循环单链表 C. 用尾指针标识的循环单链表 D. 双向链表 5. 在一个单链表中的 p 和 q 两个结点之间插入一个新结点， 假设新结点为 S,则修改链的 java 语句序列是 （D ）。 A. (p); (s); B. ()); (p); C. ()); (p); D. (s); (q); 6. 在一个含有 n 个结点的有序单链表中插入一个新结点， 使单链表仍然保持有序的算法的时间复杂度是 （ C ）。 A. O(1) B. O(log2n) C. O(n) D. O(n2) 7. 要将一个顺序表 {a0,a1,…… ,an-1} 中第 i 个数据元素 ai (0≤i ≤n-1)删除，需要移动（ B ）个数据元素。 A. i B. n-i-1 C. n-i D. n-i+1 8. 在带头结点的双向循环链表中的 p 结点之后插入一个新结点 s ，其修改链的 java 语句序列是（ D ）。 A. (s); (p); ().setPrior(s); ()); B. (s); ().setPrior(s); (p); ()); C. (p); ()); (s); ().setPrior(s); D. ()); (p); ().setPrior(s); (s); 9. 顺序表的存储密度是（ B ），而单链表的存储密度是（ A ）。 A ．小于 1 B. 等于 1 C. 大于 1 D. 不能确定 10. 对于图所示的单链表，下列 表达式值为真 的是（ D ）。 head A B C D E 1