对应课程:点击查看
起止时间:2021-09-16到2022-01-16
更新状态:暂停更新
第1章 绪论 Test单元测试 – 绪论
1、 在Data_Structure=(D，S)中，D是（）的有限集合。
A:数据元素
B:算法
C:数据操作
D:数据对象
答案: 数据元素
2、 被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为（ ）。
A:规则
B:结构
C:集合
D:运算
答案: 结构
3、 以下关于数据结构的说法正确的是（ ）。
A:数据结构的逻辑结构独立于其存储结构
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D:数据结构仅由其逻辑结构和存储结构决定
答案: 数据结构的逻辑结构独立于其存储结构
4、 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 线性结构和非线性结构
5、 以下关于数据结构的说法中错误的是（ ）。
A:数据结构相同，对应的存储结构也相同
B:数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
C:数据结构操作的实现与存储结构有关
D:定义逻辑结构时可不考虑存储结构
答案: 数据结构相同，对应的存储结构也相同
6、 算法指的是（ ）。
A:计算机程序
B:解决问题的计算方法
C:搜索和排序方法
D:解决问题的有限运算序列
答案: 解决问题的有限运算序列
7、 算法的时间复杂度与（ ）有关。
A:问题规模
B:计算机硬件的运行速度
C:源程序的长度
D:编译后执行程序的质量
答案: 问题规模
8、 某算法的时间复杂度是O(
)，表明该算法（ ）。
A:问题规模是
B:问题规模与
成正比
C:执行时间等于
D:执行时间与成正比
答案: 执行时间与成正比
9、 以下函数中时间复杂度最小的是（ ）。
A:T(n)=
+5000n
B:T(n)=-10000n
C:T(n)=
-6000n
D:T(n)=20000
答案: T(n)=20000
10、 下面程序段的时间复杂度为（ ）。x = 90;y = 100;while(y > 0) if(x > 100) { x = x – 10; y–; } else x++;
A:O(1)
B:O(
)
C:O(
)
D:O()
答案: O(1)
11、 下面程序段的时间复杂度为（ ）。i = 1;while(i <= n) i = i * 3;
A:O(
)
B:O(3n)
C:O(
)
D:O(
)
答案: O()
12、 下面程序段的时间复杂度为（ ）。x = 0;for(i = 1; i < n; i++) for (j = 1; j <= n – i; j++) x++;
A:O(n)
B:O(
)
C:O()
D:O()
答案: O()
13、 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
A:正确
B:错误
答案: 正确
14、 数据的物理结构是指数据结构在计算机内的实际存储形式。
A:正确
B:错误
答案: 正确
15、 数据的逻辑结构与各数据元素在计算机中如何存储有关。
A:正确
B:错误
答案: 错误
16、 算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
A:正确
B:错误
答案: 正确
第2章 线性表 Test单元测试 – 顺序存储结构
1、 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
A:110
B:108
C:100
D:120
答案: 108
2、 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B:在第i个结点后插入一个新结点（1≤i≤n）
C:删除第i个结点（1≤i≤n）
D:将n个结点从小到大排序
答案: 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
3、 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）。
A:8
B:63.5
C:63
D:7
答案: 63.5
4、 将两个各有n个元素的有序顺序表归并成一个有序表，其最少的比较次数是（ ）。
A:n
B:2n-1
C:2n
D:n-1
答案: n
5、 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: n-i+1
6、 线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
A:每个元素都有一个直接前驱和一个直接后继
B:线性表中至少有一个元素
C:表中诸元素的排列必须是由小到大或由大到小
D:除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
答案: 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
7、 在长度为n的顺序表中插入一个元素的时间复杂度为（ ）。
A:O(1)
B:
C:O(n)
D:O(
)
答案: O(n)
8、 在长度为n的顺序表中删除一个元素的时间复杂度为（ ）。
A:O(1)
B:
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情