2018 数据结构与算法(桂林电子科技大学)1003222023 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2018-08-30到2019-01-19
本篇答案更新状态:已完结

第1章 绪论 第1章习题测试

1、 问题:for（i=0；i
B:
C:O(m×n)
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、 问题:在以下的叙述中，正确的是（）
选项：
A:线性表的线性存储结构优于链表存储结构
B:二维数组是其数据元素为线性表的线性表
C:栈的操作方式是先进先出
D: 队列的操作方式和先进后出
答案: 【二维数组是其数据元素为线性表的线性表】

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

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

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

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

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

15、 问题:在数据结构中，与所使用的计算机无关的数据叫（）结构。
选项：
A:存储
B:物理
C:逻辑
D:物理和逻辑
答案: 【逻辑】

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

17、 问题:数据结构研究3个要素分别是数据的逻辑结构、（）和数据的操作。
答案: 【(以下答案任选其一都对)数据的物理结构;
数据的物理存储;
物理结构;
物理存储;
数据的存储结构】

18、 问题:数据的物理结构包括顺序存储结构、（ ）、散列存储结构和索引存储结构
答案: 【(以下答案任选其一都对)链式存储结构;
链式存储表示;
链式表示】

19、 问题:数据的逻辑结构是指数据元素之间的（ ）关系，这种关系是从具体实际问题抽象出来的数学模型，是独立于在计算机中的存储形式的。
答案: 【逻辑】

20、 问题:数据结构中评价算法的两个重要指标是（ ）和空间复杂度
答案: 【(以下答案任选其一都对)时间复杂度;
时间效率】

21、 问题:数据结构是研讨数据的逻辑结构和（ ），以及它们之间的相互关系，并对与这种结构定义相应的运算、设计出相应的算法
答案: 【(以下答案任选其一都对)物理结构;
物理存储;
存储结构】

22、 问题:抽象数据类型ADT的定义为具有一定行为的抽象（数学）类型。它不关心类型中值的具体表示方式和操作的具体实现。ADT的全称是（ ）
答案: 【(以下答案任选其一都对)Abstract Data Type;
abstract data type;
abstract Data Type;
Abstract data Type;
Abstract Data type】

23、 问题:线性结构中元素之间存在一对一的关系，树形结构中元素之间存在( )关系，图形结构中元素之间存在多对多的关系。
答案: 【(以下答案任选其一都对)一对多的;
一对多】

24、 问题:算法（ ）性质是指算法必须在执行了有穷步之后结束，并且每一步在有穷的时间内完成。
答案: 【有穷性】

25、 问题:算法（）性质是指算法中的每一条指令必须有确定的含义，没有二义性，对相同的输入必须有相同的输出。
答案: 【确定性】

26、 问题:当用户的输入非法时，算法应能够识别并做出相应的反应或处理，而不是产生错误动作和陷入中断状态。因此对应非法输入应返回错误标记加以识别，以方便高层调用时能够做出处理。以上是指算法的（）评价标准
答案: 【健壮性】

27、 问题:算法是针对具体需求设计的，应满足预先设定的功能和性能要求，要求对于给定的合法输入都要产生正确的输出。这是指算法的（ ）评价标准
答案: 【正确性】

28、 问题:算法的执行时间是( )的函数。
答案: 【(以下答案任选其一都对)问题规模;
问题的规模;
问题规模n;
问题的规模n】

29、 问题:线性结构中元素之间存在一对一的关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在（）的关系。