大学MOOC 数据结构与算法(大连理工大学)1450155170 最新慕课完整章节测试答案
第一课
第一课测验
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: correctness
B: readability
C: robustness
D: reliability
答案: 【 robustness】
8、单选题：
In data structures，logically，data structures can be divided into（）
选项：
A: dynamic structure and static structure
B: linear structure and nonlinear structure
C: compact structure and non-compact structure
D: internal structure and external structure
答案: 【 linear structure and nonlinear structure】
9、单选题：
For the following program fragment the running time(Big-O) is（）
选项：
A: 
B: 
C: 
D: 
答案: 【 】
10、单选题：
The characteristic of an algorithm that can be handled when an illegal operation occurs is called()
选项：
A: correctness
B: readability
C: robustness
D: reliability
答案: 【 robustness】
11、单选题：
The running time of an algorithm can be expressed as the following equation，So the running time(Big-O) is()
选项：
A: 
B: 
C: 
D: 
答案: 【 】
12、单选题：
以下数据结构中，（）是非线性数据结构。
选项：
A: 树
B: 字符串
C: 队列
D: 栈
答案: 【 树】
13、判断题：
数据元素是数据的最小单位。
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
一个数据结构是由一个逻辑结构、物理结构和这个逻辑结构上的一个基本运算集构成的整体。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、填空题：
算法是对特定问题求解步骤的一种描述，是（）的指令序列
答案: 【 有限】
第二课
第二课测验
1、单选题：
在线性表中，处理开始元素外，每个元素（）
选项：
A: 只有唯一的前驱元素
B: 只有唯一的后继元素
C: 有多个前驱元素
D: 有多个后继元素
答案: 【 只有唯一的前驱元素】
2、单选题：
若线性表最常用的操作是存取第i个元素及其前驱后继元素的值，为了提高效率，应采取（）的存储方式
选项：
A: 单链表
B: 双向链表
C: 单循环链表
D: 顺序表
答案: 【 顺序表】
3、单选题：
在一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（）个元素
选项：
A: n
B: i-1
C: n-i
D: n-i-1
答案: 【 n-i】
4、单选题：
设线性表中有2n个元素，（）在单链表上的实现比在顺序表上的效率高
选项：
A: 删除所有值为x的元素
B: 在最后一个元素的后面插入一个新元素
C: 顺序输出前k个元素
D: 交换第i个素和第2n-i-1个元素的值（i=0,…,n-1）
答案: 【 删除所有值为x的元素】
5、单选题：
单链表中，增加一个头结点的目的是()
选项：
A: 是单链表中至少有一个结点
B: 标识表结点中首结点的位置
C: 方便运算实现
D: 说明单链表是线性表的链式存储
答案: 【 方便运算实现】
6、单选题：
The Linked List is designed for conveniently（）data item
选项：
A: getting
B: inserting
C: finding
D: locating
答案: 【 inserting】
7、单选题：
The main advantage of a circular list is that()
选项：
A: no longer requires head pointers
B: when knows the location of a node，it can easily find its direct predecessor
C: in the delete operation，to ensure that the list continues to open
D: can traverse the entire list from any point in the table
答案: 【 can traverse the entire list from any point in the table】
8、单选题：
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==NULL&&L->next==NULL
C: L->prior==NULL&&L->next=L
D: L->prior==L&&L->next==L
答案: 【 L->prior==L&&L->next==L】
9、单选题：
以下（）是一个线性表
选项：
A: 由n个实数组成的集合
B: 由100个字符组成的序列
C: 所有整数组成的序列
D: 邻接表
答案: 【 由100个字符组成的序列】
10、单选题：
一个线性表最常用的操作是存取任意指定序号的元素和最后进行插入删除操作，则利用（）存储方式可以节省时间
选项：
A: 顺序表
B: 双向链表
C: 带头结点的双循环链表
D: 单循环链表
答案: 【 顺序表】
11、单选题：
对于顺序表，访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为()
选项：
A: O（n），O（n）
B: O（n），O（1）
C: O（1），O（n）
D: O（1），O（1）
答案: 【 O（1），O（n）】
12、单选题：
Combine two ordered tables with n elements into an ordered table，with the least number of comparisons()
选项：
A: n
B: 2n-1
C: 2n
D: n-1
答案: 【 n】
13、单选题：
The element in pointer P refers to the bidirectional cyclic list（P is header），and the tail element of List（L） is()
选项：
A: L
B: NULL
C: P->Left
D: P->Right
答案: 【 P->Left】
14、单选题：
在一个单链表中，已知q所指向结点是p所指结点的前驱节点，若在q和p之间插入结点s，则执行()
选项：
A: s->next=p->next; p->next=s;
B: p->next=s->next; s->next=p;
C: q->next=s; s->next=p;
D: p->next=s; s->next=q;
答案: 【 q->next=s; s->next=p;】
15、多选题：
下列关于线性表说法正确的是()
选项：
A: 顺序存储方式只能用于存储线性结构
B: 静态链表需要分配较大的连续空间，插入和删除不需要移动元素
C: 在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O（n）
D: 取线性表第i个元素的时间与i的大小无关
答案: 【 静态链表需要分配较大的连续空间，插入和删除不需要移动元素;
在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度是O（n）】
第三课
第三课测验
1、单选题：
假定利用数据a[n]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时执行的操作是()
选项：
A: a[--top]=x
B: a[top--]=x
C: a[++top]=x
D: a[top++]=x
答案: 【 a[++top]=x】
2、单选题：
用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的操作序列是()
选项：
A: SXSXSSXX