第二章单元测试
- 下述哪个是顺序存储结构的优点？（ ）
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
- 设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）
- 在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。
- 循环链表H尾结点p的特点是()。
- 向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动()个元素。
- 在一个长度为n的顺序表中删除第i个元素时，需要向前移动()个元素。
- 链表的每个结点中都只包含一个指针。
- 链表的物理存储结构具有同链表一样的顺序。
- 当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A:存储密度大 B:插入运算方便 C:删除运算方便 D:可方便的用于各种逻辑结构的存储表示
答案:存储密度大
A:
双向链表
B:静态链表 C:顺序表
D:循环链表
答案:
顺序表
A:顺序输出这n个元素 B:输出与给定值x相等的元素在线性表中的序号 C:输出第i（1≤i≤n）个元素的值 D:交换第1个与第2个元素的值
答案:输出第i（1≤i≤n）个元素的值
A:删除第i个结点 B:访问第i个结点和求第i个结点的直接前驱 C:在第i个结点后插入一个新结点 D:以上都不对
答案:访问第i个结点和求第i个结点的直接前驱
A:p->next==H B:p==H C:p==H->next D:p->next==H->next
答案:p->next==H
A:1 B:n-i+1 C:i D:n-i
答案:n-i+1
A:n-i+1 B:1 C:n-i D:i
答案:n-i
A:错 B:对
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
