第二章单元测试
- 线性表的顺序存储结构是一种（ ）。
- 一个顺序表所占用的存储空间大小与（ ）无关。
- 若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（ ）的存储方式。
- 对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（ ）。
- 顺序表的插入算法中，当n个空间已满时，可再申请增加分配m 个空间，若申请失败，则说明系统没有（ ）可分配的存储空间。
- 设线性表中有2n个元素，（ ）在单链表上实现要比在顺序表上实现效率更高。
- 在一个单链表中，已知q 所指结点是p 所指结点的前驱结点，若在q 和p 之间插入结点s, 则执行（ ）。
- 在双链表中向p 所指的结点之前插入一个结点q 的操作为（ ）。
- 线性表的顺序存储结构优于其链式存储结构。 （ ）
- 取线性表的第i个元素的时间与i 的大小有关（ ）
- 线性表的逻辑顺序与存储顺序总是一致的。（ ）
- 顺序存储方式存储密度大，但是插入、删除运算效率低。（ ）
- 单链表中，增加一个头结点的目的是为了方便链表运算的实现。（ ）
A:散列存取的存储结构
B:索引存取的存储结构
C:随机存取的存储结构
D:顺序存取的存储结构
答案:随机存取的存储结构
A:元素的存放顺序
B:元素中各字段的类型
C:表的长度
D:元素的类型
答案:元素的存放顺序
A:顺序表
B:单链表
C:单循环链表
D:双向链表
答案:顺序表
A:O(n)，O(1)
B:O(1), O(1)
C:O(n)，O(n)
D:O(1), O(n)
答案:O(1), O(n)
A:m个
B:n+m个连续
C:n+m个
D:m个连续
答案:n+m个连续
A:在最后一个元素的后面插入一个新元素
B:顺序输出前k个元素
C:删除所有值为x 的元素
D:交换第i个元素和第2 n - i -1 个元素的值(i=0,…,n-1)
答案:删除所有值为x 的元素
A:q-＞next=s; s-＞next=p;
B:p-＞next=s; s-＞next=q;
C:s-＞next=p-＞next;p-＞next=s;
D:p-＞next=s-＞next; s-＞next=p;
答案:q-＞next=s; s-＞next=p;
A:p-＞prior-＞next=q; q-＞next=p;q-＞prior=p-＞prior;p-＞prior=q;
B:q-＞next=p;p-＞next=q;q-＞prior-＞next=q;q-＞next=p;
C:q-＞prior=p-＞prior;p-＞prior-＞next=q;q-＞next=p;p-＞prior=q-＞next;
D:p-＞prior=q;q-＞next=p;p-＞prior-＞next=q;q-＞prior=p-＞prior;
答案:p-＞prior-＞next=q; q-＞next=p;q-＞prior=p-＞prior;p-＞prior=q;
A:错 B:对
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:对
A:对 B:错
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
