2020 数据结构与算法(广西民族师范学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-05-06
本篇答案更新状态:已完结

CH1 概述 概述测验

1、 问题:for（i=0；i
C:
D:O(m+n）
答案: 【O(m×n）】

2、 问题:算法分析的两个主要方面是（）
选项：
A:空间复杂性和时间复杂性
B:正确性和健壮性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂性和时间复杂性】

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

4、 问题:线性表的链式存储结构是一种（）的存储结构。
选项：
A:随机存，顺序取
B:顺序存取
C:索引存取
D:散列存取
答案: 【顺序存取 】

5、 问题:线性表的顺序存储结构是一种（）的存储结构。
选项：
A:顺序存，随机取
B:随机存取
C:索引存取
D:散列存取
答案: 【随机存取】

6、 问题:计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
选项：
A:可行性、确定性和有穷性
B:可行性、可移植性和可扩充性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

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

8、 问题:算法评价标准包括正确性、可读性、健壮性和（）
选项：
A:高效性
B:有穷性
C:可行性
D:确定性
答案: 【高效性】

9、 问题:分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2) count++;
选项：
A:
B:O(n)
C:O(2n)
D:
答案: 【】

10、 问题:在数据结构中，从逻辑上可以把数据结构分成（）
选项：
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

11、 问题:下面程序段的时间复杂度是（）。s=0;for (i=0;iO(n^{2}) 】

12、 问题:下面程序段的时间复杂度是（）。for (i=0;iO(m*n)】

13、 问题:下面程序段的时间复杂度是（）。for (i=0;i
B:O(n)
C:
D:O(2n)
答案: 【】

14、 问题:下面程序段的时间复杂度是（）。for(count = 0, i = 1; i <= n; i++) for(j = 1; j <=n;
j=j*2)
count++;
选项：
A:
B:
C:O(n)
D:
答案: 【】

15、 问题:若一个算法中的语句频度之和是，则算法的时间复杂度为（）
选项：
A:
B:O(n)
C:
D:
答案: 【】

CH3 栈和队列 栈和队列测验

1、 问题:一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）
选项：
A:dceab
B:edcba
C:decba
D:abcde
答案: 【dceab 】

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

3、 问题:栈和队列的共同点是（）
选项：
A:只允许在端点处插入和删除元素
B:都是先进后出
C:都是先进先出
D:没有共同点
答案: 【只允许在端点处插入和删除元素】

4、 问题:循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
选项：
A: (rear-front+m)%m
B: rear-front+1
C:rear-front-1
D:rear-front
答案: 【 (rear-front+m)%m 】

5、 问题:已知其头尾指针分别是front和rear，判定一个循环队列QU（最多元素为m）为空的条件是（）
选项：
A:QU—>front= =QU—>rear
B:QU—>front！=QU—>rear
C: QU—>front= =（QU—>rear+1）%m
D: QU—>front！=（QU—>rear+1）%m
答案: 【QU—>front= =QU—>rear】

6、 问题:一个队列的入列序列是1，2，3，4，则队列的输出序列是（）
选项：
A:1，2，3，4
B:4，3，2，1
C:3，2，4，1
D:1，4，3，2
答案: 【1，2，3，4 】

7、 问题:已知其头尾指针分别是front和rear，判定一个循环队列QU（最多元素为m）为满的条件是（）
选项：
A:QU—>front= =（QU—>rear+1）%m
B:QU—>front= =QU—>rear
C:QU—>front！=QU—>rear
D:QU—>front！=（QU—>rear+1）%m
答案: 【QU—>front= =（QU—>rear+1）%m】

8、 问题:已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列（）
选项：