MOOC 数据结构与算法1（张淼 2021春季学期）(大连理工大学)1462547168 最新慕课完整章节测试答案
第一课
第一课测验
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