2020年秋冬智慧树知道网课《数据结构(山东联盟-滨州学院)》课后章节测试满分答案
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章测试
1
【单选题】(2分)
数据在计算机内存中的表示是指（）
A.
数据的存储结构
B.
数据元素之间的关系
C.
数据结构
D.
数据的逻辑结构
2
【单选题】(2分)
算法指的是（）
A.
解决问题的有限运算序列
B.
计算机程序
C.
解决问题的计算方法
D.
排序算法
3
【单选题】(2分)
在数据结构中，与所使用的计算机无关的数据结构是（）
A.
物理结构
B.
存储结构
C.
逻辑结构和存储结构
D.
逻辑结构
4
【单选题】(2分)
算法能正确地实现预定功能的特性称为算法的（）。
A.
正确性
B.
高效性
C.
健壮性
D.
可读性
5
【单选题】(4分)
已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（）。
A.
O((n+n2)logn)
B.
O(nlogn)
C.
O(n2)
D.
O(n2logn)
6
【单选题】(3分)
下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。
for(i=0;i A. O(n) B. O(logn) C. O(n2) D.