第一章 单元测试

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:A和B
答案: 【
A和B
】

第二章 单元测试

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

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

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

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

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

第三章 单元测试

1、 问题:若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。
选项：
A:i
B:n-i
C:n-i+1
D:不确定
答案: 【
n-i+1
】

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