箔么骚揉桓赤碑厕吨懦冻工池
对应课程:点击查看
起止时间:2020-12-10到2020-12-30
更新状态:已完结
第二章 线性表 第二章线性表单元测试
1、 线性表是具有n个 ______ 的有限序列。
A:表元素
B:字符
C:数据元素
D:数据项
答案: 数据元素
2、 线性表是 _。
A:一个有限序列，可以为空
B:一个有限序列不可以为空
C:一个无限序列，可以为空
D:一个无限序列，不可以为空
答案: 一个有限序列，可以为空
3、 关于线性表的正确说法是 _。
A:每个元素都有一个前驱和一个后继元素
B:线性表中至少有一个元素
C:表中元素的排序顺序必须是由小到大或由大到小
D:除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素
答案: 除第一个元素和最后一个元素外，其余元素有且仅有一个前驱和一个后继元素
4、 线性表采用链表存储时，其存放各个元素的单元地址是 _。
A:必须是连续的
B:一定是不连续的
C:部分地址必须是连续的
D:连续与否均可以
答案: 连续与否均可以
5、 链表不具备的特点是 _。
A:可随机访问任一节点
B:插入删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与其长度成正比
答案: 可随机访问任一节点
6、 线性表的静态链表存储结构与顺序存储结构相比，优点是 _。
A:所有的操作算法实现简单
B:便于随机存取
C:便于插入和删除
D:便于利用零散的存储器空间
答案: 便于插入和删除
7、 线性表的顺序存储结构和链式存储结构相比，优点是 _。
A:所有的操作算法实现简单
B:便于随机存取
C:便于插入和删除
D:节省存储空间
答案: 便于随机存取
8、 设线性表有n个元素，以下操作中，_在顺序表上实现比在链表上实现效率高。
A:输入第i（1<=i<=n）个元素值
B:交换第1个元素第2个元素的值
C:顺序输出这n个元素的值
D:输出与给定值x相等的元素在线性表中的符号
答案: 输入第i（1<=i<=n）个元素值
9、 对于一个线性表，既要求能够较快地进行插入和删除操作，又要求存储结构能够反映数据元素之间的逻辑关系，则应采用 _ 存储结构。
A:顺序
B:链式
C:散列
D:索引
答案: 链式
10、 设线性表中有n个元素，以下操作，_ 在单链表上实现要比在顺序表上实现效率高。
A:删除指定位置元素的后一个元素
B:在第n个元素的后面插入一个新元素
C:顺序输出前k个元素
D:交换第i个元素和第n-i+1个元素的值
答案: 删除指定位置元素的后一个元素
11、 以下属于顺序表的优点是 _。
A:插入元素方便
B:删除元素方便
C:存储密度大
D:以上都不对
答案: 存储密度大
12、 要求线性表采用静态空间分配方式，且插入和删除操作时不需要移动元素，采用的存储结构是 _。
A:单链表
B:静态链表
C:双链表
D:顺序表
答案: 静态链表
13、 如果最常用的操作时取第i个元素及前驱元素，则采用 _ 存储方式最节省时间。
A:单链表
B:双链表
C:循环单链表
D:顺序表
答案: 顺序表
14、 与单链表相比，双链表的优点之一是 _。
A:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:访问前后相邻节点更方便
答案: 访问前后相邻节点更方便
15、 在长度为n的顺序表中插入一个元素的时间复杂度为 _。
A:O(n)
B: O(
)
C:O(log2n)
D:O(1)
答案: O(n)
16、 在长度为n的顺序表中删除一个元素的时间复杂度为 _。
A: O(1)
B: O(
)
C:O(log2n)
D:O(n)
答案: O(n)
17、 在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为_。
A:n
B:2n-1
C:2n
D:n-1
答案: n
18、 将两个长度为n、m的递增有序表归并成一个有序顺序表，其最少的比较次数是_。（MIN表示取最小值）
A:n
B:m
C:MIN(m, n)
D:不确定
答案: MIN(m, n)
19、 在带头节点的单链表L为空的判定条件是 _。
A: L==NULL
B:L->NEXT==NULL
C: L->NEXT==L
D: L!=NULL
答案: L->NEXT==NULL
20、 对于一个具有n个元素的线性表，建立其单链表的时间复杂度为 _。
A: O(log2n)
B:O(1)
C: O(n)
D: O(
)
答案: O(n)
21、 在单链表中查找指定值的节点的时间复杂度是 _。
A:O(log2n)
B:O(1)
C:O(
)
D:O(n)
答案: O(n)
22、 以下关于单链表的叙述中，不正确的是 _。
A:节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B:逻辑上相邻的元素物理上不必相邻
C:可以通过头节点直接计算第i个节点的存储地址
D:插入、删除运算操作简单，不必移动节点
答案: 可以通过头节点直接计算第i个节点的存储地址
23、 在单链表中，增加一个头节点的目的是为了 _。
A:使单链表至少有一个节点
B:标识链表中重要节点的位置
C:方便运算的实现
D:说明单链表是线性表的链式存储结构
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
羞松蹬武棉添烙杉穗仕扳淀肖