线性表习题参考答案

百度文库1 习题二参考答案一、选择题1.链式存储结构的最大优点是（ D ）。A. 便于随机存取B. 存储密度高C. 无需预分配空间D.便于进行插入和删除操作2.假设在顺序表 {a 0,a 1, ⋯⋯ ,a n－ 1} 中，每一个数据元素所占的存储单元的数目为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.要将一个顺序表{a 0,a 1, ⋯⋯ ,a n-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. ().getData()=='C' B. ()=='B' C. ()==’D’ D. ()==null A B C Ehead D P1P2百度文库2 二、填空题1. 线性表是由n（ n≥0）个数据元素所构成的有限序列，其中n 为数据元素的个数，称为线性表的长度 ，n=0 的线性表称为空表 。2. 线性表中有且仅有一个开始结点和终端结点，除开始结点和终端结点之外，其它每一个数据元素有且仅有一个 前驱，有且仅有一个后继 。3. 线性表通常采用顺序存储和 链式存储两种存储结构。 若线性表的长...