2020 数据结构(安庆师范大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到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:D 没有正确答案
答案: 【问题的规模以及待处理数据的初态】
6、 问题:某算法的时间复杂度是O(n^2),表明该算法的（ ）。
选项：
A:执行时间与n^2成正比
B:问题规模是n^2
C:执行时间等于n^2
D:问题规模与n^2成正比
答案: 【执行时间与n^2成正比】
7、 问题:算法的计算量的大小称为计算的（ ）。
选项：
A:效率
B:复杂性
C:现实性
D:难度
答案: 【复杂性】
8、 问题:计算机算法指的是（ ）。
选项：
A:计算方法
B:排序方法
C:解决问题的步骤序列
D:调度方法
答案: 【解决问题的步骤序列】
9、 问题:算法必须具备（ ） 这三个特性。
选项：
A:可执行性、可移植性、可扩充性
B:可执行性、确定性、有穷性
C:确定性、有穷性、稳定性
D:易读性、稳定性、安全性
答案: 【可执行性、确定性、有穷性】
10、 问题:在下面的程序段中，对x的赋值语句的频度为（ ）。 for(i=1;i
11、 问题:算法分析的两个主要方面是（ ）。
选项：
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】
12、 问题:在决定选取何种存储结构时，一般不考虑（ ）。
选项：
A:各结点的值如何
B:结点个数的多少
C:对数据有哪些运算
D:所用编程语言实现这种结构是否方便
答案: 【各结点的值如何】
13、 问题:有如下递归函数fact(n),分析其时间复杂度为（ ）。int fact(int n){ if(n<=1) return 1; else return(n*fact(n-1));}
选项：
A:O(n)
B:O(1)
C:O(n^2)
D:O(logn)
答案: 【O(n)】
14、 问题:下面程序段的时间复杂度为（ ）。for(i=0;i
15、 问题:下面程序段的时间复杂度为（ ）。void sum(int n) //n为正整数{ int p=1,sum=0,i; for(i=1;i<=n;i++) { p*=i; sum+=p; }}
选项：
A:O(
)
B:O(n)
C:O(1)
D:O(n^2)
答案: 【O(n)】
16、 问题:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项：
A:正确
B:错误
答案: 【错误】
17、 问题:算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
选项：
A:正确
B:错误
答案: 【错误】
18、 问题:数据结构的抽象操作的定义与具体实现有关。
选项：
A:正确
B:错误
答案: 【错误】
19、 问题:链式存储的优点是可以随机存储。
选项：
A:正确
B:错误
答案: 【错误】
20、 问题:算法原地工作的含义是指不需要任何额外的辅助空间。
选项：
A:正确
B:错误
答案: 【错误】
21、 问题:在相同的规模n下，复杂度为O(n)的算法在时间上总是优于复杂度为O(
)。
选项：
A:正确
B:错误
答案: 【正确】
22、 问题:所谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界。
选项：
A:正确
B:错误
答案: 【正确】
23、 问题:同一个算法，实现语句的级别越高，执行效率越低。
选项：
A:正确
B:错误
答案: 【正确】
24、 问题:数据元素是数据的最小单位。
选项：
A:正确
B:错误
答案: 【错误】
25、 问题:在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
选项：
A:逻辑
B:存储
C:逻辑和存储
D:物理
答案: 【逻辑】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
