对应课程:点击查看
起止时间:2020-10-30到2021-01-22
更新状态:已完结
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、 计算机的算法必须具备( )这三个特性
A:可执行性、可移植性、可扩充性
B:可执行性、确定性、有穷性
C:确定性、有穷性、稳定性
D:易读性、稳定性、安全性
答案: 可执行性、确定性、有穷性
7、 以下时间复杂度数量级别最高的是( )
A:O(1)
B:O(log2n)
C:O(n3)
D:O(n)
答案: O(n3)
8、 要求同一逻辑结构的所有数据元素具有相同的特性,这意味着( )。
A:数据元素具有同一的特点
B:不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致
9、 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
A:必须连续的
B:部分地址必须连续的
C:一定是不续的
D:连续不连续都可以
答案: 连续不连续都可以
10、 树形结构中元素之间存在( )关系
A:一对多关系
B:多对多关系
C:多对一关系
D:一对一关系
答案: 一对多关系
11、 图形结构中元素之间存在( )关系
A:一对多关系
B:多对多关系
C:多对一关系
D:一对一关系
答案: 多对多关系
12、 以下程序的时间复杂度为int i,j,xFor(i=0;i O(n2)
13、 有实现同一功能的四个算法F1、F2、F3、F4,它们的时间复杂度分别是O(nlog2n),O(n2),O(2的n次方),O(n!),仅从时间复杂度的角度来看,较好的算法时( )
A:F1
B:F2
C:F3
D:F4
答案: F1
14、 某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )
A:6-7分钟
B:100秒
C:10秒
D:以上都不对
答案: 以上都不对
15、 以下函数中时间复杂度最小的是( )
A:T(n)=2n
B:T(n)=n-10log2n
C:n2log2n
D:10logn2n
答案: 10logn2n
16、 以下程序段的时间复杂度是( )count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j+1) count++;
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(log2n)
17、 下面的数据结构是( )DS=(D,R),其中D={a,b,c,d,e},R={r},r={ , , , }。注:“<>”表示有序对。
A:图
B:集合
C:树
D:顺序存储结构
答案: 图
18、 下面的数据结构是( ),S=(D, R),其中D={ a, b, c, d, e, f }R={ , , , , }.注:“<>”表示有序对。
A:图
B:集合
C:树
D:线性
答案: 线性
19、 下面的数据结构是( ),S=(D, R),其中D={di | 1≤i≤5},R={ , i “表示有序对。
A:图
B:集合
C:树
D:线性
答案: 图
20、 下面程序段的时间复杂度是( )i = 1;while ( i <= n )i = i * 3;
A:O(log3n)
B:O(n)
C:O(log2n)
D:O(n2)
答案: O(log3n)
2 线性表 线性表单元测验
1、 数据在计算机内存表示时,地址连续,并且逻辑上相邻的元素物理上也相邻,称为()
A:存储结构
B:逻辑结构
C:顺序存储结构
D:链式存储结构
答案: 顺序存储结构
2、 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()
A:访问第i个结点(1= 访问第i个结点(1=
3、 链表的存储占存储空间:()
A:分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B:只有一部分,存放结点值
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情
干饭人福利,饿了么红包每日领