2020 数据结构与算法(沈阳科技学院) 最新满分章节测试答案

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

第一周 数据结构概述（时长：24分42秒） 数据结构概述测试

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

2、 问题:下面程序段的算法复杂度是（）min=A[0];for(i=1;iA[i]) min=A[i];其中 n为正整数。
选项：
A:O(n^2)
B:O(n)
C:O(nlogn)
D:O(n^3)
答案: 【O(n)】

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、 问题:若某算法的时间复杂度为O(n^2)，则表明该算法的（ ）。
选项：
A:执行时间与n^2成正比
B:问题规模是n^2
C:问题规模与n^2成正比
D:执行时间等于n^2
答案: 【执行时间与n^2成正比】

10、 问题:下列函数中时间复杂度是O(n)的是（）。
选项：
A:
B:T(n)=500n
C:
D:T(n)=2n^2
答案: 【T(n)=500n】

11、 问题:下面代码段的时间复杂度为（）。{ int i=1; while (i<=n) i=i*2;}
选项：
A:O(1)
B:O(n）
C:O(n^2)
D:
答案: 【】

12、 问题:下面代码段的时间复杂度为（）。{ int i=0, s=0; while (i
D:
答案: 【O(n)】

13、 问题:算法的时间复杂度取决于（ ）。
选项：
A:问题的规模
B:待处理数据的初态
C:实现算法所使用的的语言
D:数据采用的存储结构
答案: 【问题的规模;
待处理数据的初态】

14、 问题:数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。
选项：
A:逻辑结构
B:存储结构
C:运算
D:输入输出
答案: 【逻辑结构;
存储结构 ;
运算】

15、 问题:常见的逻辑结构有集合 ，（），（），（）四种。
选项：
A:顺序表
B:线性结构
C:树形结构
D:图形结构
答案: 【线性结构;
树形结构;
图形结构】

16、 问题:计算机中算法指的是解决某一问题的有限运算序列，它必须具备0或多个输入、1或多个输出、（ ）、（）、（）。
选项：
A:确定性
B:有穷性
C:可移植性
D:可行性
答案: 【确定性;
有穷性;
可行性】

17、 问题:数据的物理结构是指数据的各数据项之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】

18、 问题:数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。
选项：
A:正确
B:错误
答案: 【错误】

19、 问题:某算法的时间复杂度是O(n^3)，表明该算法的执行时间与n^3成正比。
选项：
A:正确
B:错误
答案: 【正确】

20、 问题:顺序存储的优点是逻辑上相邻的元素，物理上也是相邻的，因此可以实现随机存储。
选项：
A:正确
B:错误
答案: 【正确】

21、 问题:数据元素是数据的基本单位
选项：
A:正确
B:错误
答案: 【正确】

【作业】第一周 数据结构概述（时长：24分42秒） C语言编程作业（复习）

1、 问题:本题要求实现一个函数，求给定的N个整数的和。
建议：【本题是主观题,暂无解析】

2、 问题:本题要求实现一个函数，计算N个整数中所有偶数的和，并实现一个判断奇偶性的函数。
建议：【本题是主观题,暂无解析】

3、 问题:该题为编程题，计算个人所得税
建议：【本题是主观题,暂无解析】

4、 问题:本题要求实现一个根据学生成绩设置其等级，并完成统计不及格人数的函数。
建议：【本题是主观题,暂无解析】

【作业】第二周 线性表（上）（时长：74分54秒） 线性表编程作业（上）

1、 问题:本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。