2020 数据结构(天津职业技术师范大学) 最新满分章节测试答案

文章目录[隐藏]

第二章线性表第二章线性表单元测试
第三章栈和队列第三章栈和队列单元测试
第六章树与二叉树第六章树单元测试
第七章图第七章图单元测试
第九章查找第九章查找单元测试
第十章内部排序第十章内部排序单元测试

本答案对应课程为:点我自动跳转查看
本课程起止时间为: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:说明单链表是线性表的链式存储结构