第一章 单元测试

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
】

6、 问题:以下数据结构中，（ ）是非线性数据结构。
选项：
A:树
B:字符串
C:队列
D:栈
答案: 【
树
】

7、 问题:设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
选项：
A:O(1)
B:B.O( )
C:C.O(n)
D:D.O( )
答案: 【
B.O( )
】

8、 问题:数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ ）。
选项：
A:低
B:高
C:相同
D:不好说
答案: 【
高
】

9、 问题:算法分析的目的是（ ）。
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案: 【
分析算法的效率以求改进
】

10、 问题:计算机算法指的是（ ）。
选项：
A:计算方法
B:排序方法
C:解决问题的有限运算序列
D:调度方法
答案: 【
解决问题的有限运算序列
】

第二章 单元测试

1、 问题:线性结构中的一个结点代表一个 （ ）
选项：
A:数据元素
B:数据项
C:数据
D:数据结构
答案: 【
数据元素
】

2、 问题:若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（ ）。
选项：
A:O(log2n)
B:O(1)
C:O(n)
D:O(n2)
答案: 【
O(n)
】

3、 问题:若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素，则采⽤（ ）存储⽅式最节省时间。
选项：
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案: 【
顺序表
】

4、 问题:在⼀个长度为n的顺序表中，在第i个元素之前插⼊⼀个新元素时，需向后移动（ ）个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【
n-i+1
】

5、 问题:⾮空的循环单链表head的尾结点p满⾜（ ）。
选项：
A:p->next==head
B:p->next==NULL
C:p==NULL
D:p==head
答案: 【
p->next==head
】

6、 问题:链表不具有的特点是（ ）。
选项：
A:可随机访问任⼀元素
B:插⼊删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正⽐
答案: 【
可随机访问任⼀元素
】

7、 问题:在⼀个单链表中，若删除p所指向结点的后续结点，则执⾏（ ）。
选项：
A:p->next=p->next->next;
B:p=p->next; p->next=p->next->next;
C:p =p->next;
D:p=p->next->next;
答案: 【
p->next=p->next->next;
】

8、 问题:单链表不是⼀种随机存储结构。 （ ）
选项：
A:对
B:错
答案: 【
对
】

9、 问题:顺序存储⽅式只能⽤于存储线性结构。 （ ）
选项：
A:对
B:错
答案: 【
错
】

10、 问题:在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不⼀定是相邻的。 （ ）
选项：
A:对
B:错
答案: 【
错
】

第三章 单元测试

1、 问题:若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。
选项：
A:5，4，3，2，1
B:2，1，5，4，3
C:4，3，1，2，5
D:2，3，5，4，1
答案: 【
4，3，1，2，5
】

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