第一章 单元测试

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; HL=p;
C:p->next=HL; p=HL;
D:HL=p; p->next=HL;
答案: 【
p->next=HL->next; HL->next=p;
】

2、 问题:将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。
选项：
A:O（1）
B:O（n）
C:O（m）
D:O（m+n）
答案: 【
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)
】

第三章 单元测试

1、 问题:

若有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（ ）。

选项：
A:XYZ
B:YZX
C:ZXY
D:ZYX
答案: 【
ZXY
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读