2024知到答案 数据结构（华东交通大学） 完整智慧树网课章节测试答案
第一章 单元测试
1、单选题：
计算机识别.存储和加工处理的对象被统称为（ ）。
选项：
A:数据类型
B:数据元素
C:数据结构
D:数据
答案: 【数据】
2、单选题：
数据结构通常是研究数据的（ ）及它们之间的联系。
选项：
A:理想和抽象
B:存储和逻辑结构
C:存储和抽象
D:理想与逻辑
答案: 【存储和逻辑结构】
3、单选题：
不是数据的逻辑结构是（ ）。
选项：
A:树结构
B:散列结构
C:线性结构
D:图结构
答案: 【散列结构】
4、单选题：
不是数据的存储结构是（ ）。
选项：
A:线性结构
B:链接结构
C:散列结构
D:顺序结构
答案: 【线性结构】
5、单选题：
同一记录结构中的各数据项的类型（ ）一致。
选项：
A:不能
B:必须
C:不必
D:不可能
答案: 【必须】
第二章 单元测试
1、单选题：
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，那么执行（ ）。
选项：
A:p->next=HL->next; HL->next=p;
B:p->next=HL; p=HL;
C:p->next=HL; HL=p;
D:HL=p; p->next=HL;
答案: 【p->next=HL->next; HL->next=p;】
2、单选题：
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。
选项：
A:O（m+n）
B:O（n）
C:O（m）
D:O（1）
答案: 【O（m）】
3、单选题：
链表是一种采用（ ）存储结构来存储的线性表。
选项：
A:网状
B:星式
C:链式
D:顺序
答案: 【链式】
4、单选题：
线性表L在（ ）情况下适用于使用链式结构的实现。
选项：
A:L中含有大量结点
B:需不断对L进行插入删除
C:L中结点结构复杂
D:需要经常修改L中的结点值
答案: 【需不断对L进行插入删除】
5、单选题：
现将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是 （ ）（其中，MIN表示求两个数的最小数）。
选项：
A:n
B:m
C:m+n-1
D:MIN(n,m)
答案: 【MIN(n,m)】