2024知到答案数据结构（中南民族大学）最新智慧树满分章节测试答案

第一章单元测试

文章目录

1、单选题：
相互之间存在一种或多种特定关系的数据元素的集合（）。
选项：
A:数据元素
B:数据项
C:数据结构
D:数据
答案: 【数据结构】

2、单选题：
（）是一个值的集合和定义在这个值集上的一组操作的总称。
选项：
A:数据元素
B:数据类型
C:数据结构
D:数据项
答案: 【数据类型】

3、单选题：
算法的确定性是指（）。
选项：
A:算法中的每一条指令必须有确切的含义
B:算法中没有逻辑错误
C:当输入数据非法时，算法也能作出反应或进行处理
D:在任何情况下，算法不会出现死循环
答案: 【算法中的每一条指令必须有确切的含义】

4、单选题：
与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
选项：
A:逻辑结构
B:存储结构
C:运算实现
D:存储实现
答案: 【逻辑结构】

5、单选题：
算法的时间复杂度取决于（）。
选项：
A:A和B
B:计算机的配置
C:待处理数据的初态
D:问题规模
答案: 【A和B】

1、单选题：
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是（）。
选项：
A:106
B:108
C:110
D:112
答案: 【110】

2、单选题：
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
选项：
A:8
B:63
C:63.5
D:7
答案: 【63.5】

3、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
选项：
A:连续或不连续都可以
B:必须是连续的
C:部分地址必须是连续的
D:一定是不连续的
答案: 【连续或不连续都可以】

4、单选题：
循环单链表的主要优点是（）。
选项：
A:从表中任一结点出发都扫描到整个链表
B:已知某个结点的位置后，能够很容易找到它的直接前驱
C:在进行插入、删除操作时，能更好地保证链表不断开
D:不再需要头指针了
答案: 【从表中任一结点出发都扫描到整个链表】

5、单选题：
若要在O(1)的时间内实现两个单循环链表的首尾相接，则两个循环链表应各设一个指针，分别指向（）。
选项：
A:各自的尾结点
B:各自的头结点
C:各自的第一个元素结点
D:一个表的头结点，一个表的尾结点
答案: 【一个表的头结点，一个表的尾结点】