2020 数据结构与算法(扬州大学广陵学院) 最新满分章节测试答案

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

1 绪论 绪论单元测验

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:可行性
答案: 【高效性】

6、 问题:某算法的时间复杂度是O(n^2)，表明该算法 。
选项：
A:问题规模是n^2
B:执行时间等于n^2
C:执行时间与n^2成正比
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】

7、 问题:设某算法完成对n个元素进行处理，所需的时间是T(n)=100nlgn+200n+500，则该算法的时间复杂度是 。
选项：
A:O(1)
B:O(n)
C:O(nlgn)
D:O(nlgn)+O(n)
答案: 【O(nlgn)】

8、 问题:算法的时间复杂度属于一种 。
选项：
A:事前统计的方法
B:事前分析估算的方法
C:事后统计的方法
D:事后分析估算的方法
答案: 【事前分析估算的方法】

【作业】1 绪论 绪论单元作业

1、 问题:简述逻辑结构与存储结构的关系。
评分规则: 【 数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。
数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。
】

2、 问题:度量一个算法的执行时间通常有几种方法？各有何优缺点？
评分规则: 【 事前分析和事后统计
事前分析： 优点，程序不必运行，所得结果只依赖于算法本身 缺点，不够精确
事后统计： 优点，精确 缺点，必须运行程序，所得结果依赖于硬件、环境等因素
】

3、 问题:分析下面函数的时间复杂度。count=0;for(k=1; k<=n; k*=2) for(j=1; j<=n; j++) count++;
评分规则: 【 考虑原操作count++的运算次数，第一个for循环的运行次数为log2n，第二个for循环的运行次数为n，因此原操作count++的运行次数为nlog2n。该函数的时间复杂度为O(nlog2n)。
】

2 线性表 线性表单元测验

1、 问题:将两个各有n个元素的有序顺序表归并成一个有序顺序表，其最少的比较次数是 。
选项：
A:n
B:2n-1
C:2n
D:n-1
答案: 【n】

2、 问题:在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。
选项：
A:O(0)
B:O(1)
C:O(n)
D:O(n^2)
答案: 【O(n)】

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

4、 问题:设线性表中有2n个元素，以下操作中， 在单链表上实现要比在顺序表上实现效率更高。
选项：
A:删除指定的元素
B:在最后一个元素的后面插入一个新元素
C:顺序输出前k个元素
D:交换第i个元素和第2n-i-1个元素的值（i=0,1,…,n-1）
答案: 【删除指定的元素】