泊恒谩售储咕径厘恳茬砰棵会
署位貉市居磕蝎粟凹讨读扣五
对应课程:点击查看
起止时间:2021-03-01到2021-04-25
更新状态:已完结
第一课 第一课测验
1、 以下与数据的存储结构无关的术语是（）
A:哈希表
B:链表
C:栈
D:循环队列
答案: 栈
2、 某算法的时间复杂度是O(
)，表明该算法的()
A:问题规模与
成正比
B:问题规模是
C:执行时间与
正比
D:执行时间等于
答案: 执行时间与
正比
3、 以下关于数据结构的说法中，正确的是（）
A:数据的存储结构独立于其逻辑结构
B:数据结构仅由其逻辑结构和存储结构决定
C:数据的逻辑结构独立于其存储结构
D:数据的逻辑结构唯一决定了其存储结构
答案: 数据的逻辑结构独立于其存储结构
4、 以下算法的时间复杂度为（）
A:
B:
C:
D:
答案:
5、 求整数n（n≥0）阶乘的算法如下，其时间复杂度是()
A:
B:
C:
D:
答案:
6、 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）
A:数据的操作方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存取方法
答案: 数据元素之间的关系
7、 The characteristic of an algorithm that can be handled when an illegal operation occurs is called （）
A:readability
B:robustness
C:reliability
D:correctness
答案: robustness
8、 In data structures，logically，data structures can be divided into（）
A:dynamic structure and static structure
B:internal structure and external structure
C:compact structure and non-compact structure
D:linear structure and nonlinear structure
答案: linear structure and nonlinear structure
9、 For the following program fragment the running time(Big-O) is（）
A:
B:
C:
D:
答案:
10、 The running time of an algorithm can be expressed as the following equation，So the running time(Big-O) is()
A:
B:
C:
D:
答案:
11、 以下数据结构中，（）是非线性数据结构。
A:字符串
B:树
C:栈
D:队列
答案: 树
12、 在线性表中，处理开始元素外，每个元素（）
A:有多个后继元素
B:有多个前驱元素
C:只有唯一的后继元素
D:只有唯一的前驱元素
答案: 只有唯一的前驱元素
13、 若线性表最常用的操作是存取第i个元素及其前驱后继元素的值，为了提高效率，应采取（）的存储方式
A:顺序表
B:单链表
C:单循环链表
D:双向链表
答案: 顺序表
14、 在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素
A:i-1
B:n-i
C:n-i-1
D:n
答案: n-i
15、 设线性表中有2n个元素，（）在单链表上的实现比在顺序表上的效率高
A:在最后一个元素的后面插入一个新元素
B:删除所有值为x的元素
C:交换第i个素和第2n-i-1个元素的值（i=0,…,n-1）
D:顺序输出前k个元素
答案: 删除所有值为x的元素
16、 单链表中，增加一个头结点的目的是()
A:说明单链表是线性表的链式存储
B:标识表结点中首结点的位置
C:方便运算实现
D:是单链表中至少有一个结点
答案: 方便运算实现
17、 The Linked List is designed for conveniently（）data item
A:inserting
B:getting
C:locating
D:finding
答案: inserting
18、 The main advantage of a circular list is that()
A:can traverse the entire list from any point in the table
B:no longer requires head pointers
C:when knows the location of a node，it can easily find its direct predecessor
D:in the delete operation，to ensure that the list continues to open
答案: can traverse the entire list from any point in the table
19、 The condition that the double-loop linked list L with a head is empty is()
A:L->prior==L&&L->next==NULL
B:L->prior==L&&L->next==L
C:L->prior==NULL&&L->next=L
D:L->prior==NULL&&L->next==NULL
答案: L->prior==L&&L->next==L
20、 以下（）是一个线性表
A:邻接表
B:由n个实数组成的集合
C:由100个字符组成的序列
D:所有整数组成的序列
答案: 由100个字符组成的序列
21、 一个线性表最常用的操作是存取任意指定序号的元素和最后进行插入删除操作，则利用（）存储方式可以节省时间
A:顺序表
B:带头结点的双循环链表
C:双向链表
D:单循环链表
答案: 顺序表
22、 对于顺序表，访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为()
A:O（1），O（n）
B:O（n），O（1）
C:O（n），O（n）
D:O（1），O（1）
答案: O（1），O（n）
23、 Combine two ordered tables with n elements into an ordered table，with the least number of comparisons()
A:n-1
B:2n-1
C:2n
D:n
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
澎吞粮愧栋邻驳廉蔫破确绘敦
麓诺楞枢掣夸睹匡裴始澈心干