MOOC 数据结构(东莞市教育局)1206433804 最新慕课完整章节测试答案
第一章 绪论（总时长：56分26秒，共6讲）
文章目录
MOOC第一章单元测试题
1、单选题：
执行下面的程序段的时间复杂度为（ ）。for(int i=0;i<m;i++)for(int j=0;j<n;j++) a[i][j]=i*j;
选项：
A: O(m2)
B: O(n2)
C: O(m*n)
D: O(m+n)
答案: 【 O(m*n)】
2、单选题：
执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
选项：
A: n*n
B: n*n/2
C: (n+1)*(n+2)/2
D: n(n+1)/2
答案: 【 (n+1)*(n+2)/2 】
3、单选题：
评价一个算法性能好坏的重要标准是（ ）。
选项：
A: 算法易于调试
B: 算法易于理解
C: 算法的正确性
D: 算法的时间复杂度
答案: 【 算法的时间复杂度】
4、单选题：
算法的时间复杂度与（ ）有关。
选项：
A: 问题规模
B: 计算机硬件性能
C: 编译程序质量
D: 程序设计语言
答案: 【 问题规模 】
5、单选题：
算法分析的主要任务是分析（ ）。
选项：
A: 算法是否具有较好的可读性
B: 算法中是否存在语法错误
C: 算法的功能是否符合要求
D: 算法的执行时间与所需空间与问题规模的关系
答案: 【 算法的执行时间与所需空间与问题规模的关系】
6、单选题：
算法分析的目的是( )。
选项：
A: 找出数据结构的合理性
B: 研究算法中输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的可读性
答案: 【 分析算法的效率以求改进】
7、单选题：
数据的最小单位是（ ）。
选项：
A: 数据项
B: 数据类型
C: 数据元素
D: 数据变量
答案: 【 数据项 】
8、单选题：
某算法的时间复杂度是O（n*n）,表明该算法的（ ）。
选项：
A: 问题规模是n*n
B: 问题规模与n*n正比
C: 执行时间与n*n正比
D: 执行时间等于n*n
答案: 【 执行时间与n*n正比 】
9、单选题：
若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
选项：
A: 指针
B: 值参数
C: 实地址
D: 地址参数
答案: 【 指针】
10、单选题：
如下程序段: for(i=1;i<=n-1;i++) for(j=i+1;j<=n;j++) x=x+1;其中语句x=x+1执行的语句频度为（ ）。
选项：
A: n*n
B: n*(n-1)/2
C: n*(n+1)/2
D: n*(n-1)
答案: 【 n*(n-1)/2】
11、单选题：
以下算法的时间复杂度为（ ）。if (n >= 0) { for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) printf("输入数据大于等于零n"); } else { for(int j = 0; j < n; j++) printf("输入数据小于零n"); }
选项：
A: O(1)
B: O(n*n+n)
C: O(n)
D: O(n*n)
答案: 【 O(n*n)】
12、单选题：
在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while(i>=0&&(A[i]!=k)) i--; return i; 该算法的时间复杂度为（ ）。
选项：
A: O(n-i+1)
B: O(n-i)
C: O(n)
D: 无法确定
答案: 【 O(n)】
13、单选题：
下面算法的时间复杂度为（ ）。x=100; y=100;while(y>0) if(x>100) {x=x-10; y--;} else x++;
选项：
A: O(n)
B: O(100)
C: O(1)
D: O(n*n)
答案: 【 O(1)】
14、单选题：
下面的算法是判断n是否素数，其时间复杂度应为（ ）。void prime(int n){ 判断n是否是素数 */ for (i=2; i<sqrt(n) && (n % i)!=0; i++); if (i>sqrt(n)) printf("%d is a prime number", n); else printf("%d is not a prime number", n);}
选项：
A: O(n)
B: O(1)
C: O(sqrt(n)) sqrt表示对n去根方
D: O（n-i）
答案: 【 O(sqrt(n)) sqrt表示对n去根方】
15、多选题：
一种抽象类型包括（ ）。
选项：
A: 数据对象
B: 数据对象中各元素间的关系
C: 数据
D: 一组基本操作
答案: 【 数据对象;
数据对象中各元素间的关系;
一组基本操作】
16、多选题：
以属于数据元素间基本逻辑结构的是（ ）。
选项：
A: 集合
B: 线性
C: 树
D: 图
答案: 【 集合;
线性;
树;
图】
17、多选题：
以下属于算法特性的是（ ）。
选项：
A: 0个或多个输入
B: 至少一个输出
C: 正确性和有限性
D: 可行性
答案: 【 0个或多个输入;
至少一个输出;
正确性和有限性;
可行性】
18、多选题：
算法设计的要求包括（ ）。
选项：
A: 正确性
B: 可读性
C: 健壮性
D: 高效率和低存储
答案: 【 正确性;
可读性;
健壮性;
高效率和低存储】
19、多选题：
数据元素在计算机的存储映像包括（ ）。
选项：
A: 顺序存储
B: 非顺序存储
C: 图结构
D: 树结构
答案: 【 顺序存储;
非顺序存储】
20、多选题：
抽象数据类型包括了（ ）。
选项：
A: 一个数据对象
B: 存储结构
C: 元素间的关系
D: 一组操作
答案: 【 一个数据对象;
元素间的关系;
一组操作】
21、判断题：
线性结构只能用顺序存储结构来存放，非线性结构只能用非顺序存储结构来存放。
选项：
A: 正确
B: 错误
答案: 【 错误】
22、判断题：
算法就是程序。
选项：
A: 正确
B: 错误
答案: 【 错误】
23、判断题：
在高级语言（如C或 PASCAL）中，指针类型是原子类型。
选项：
A: 正确
B: 错误
答案: 【 错误】
24、判断题：
算法的优劣与算法描述的语言无关。
选项：
A: 正确
B: 错误
答案: 【 正确】
25、判断题：
算法的可行性是指每一条指令具有明确含义。
选项：
A: 正确
B: 错误
答案: 【 错误】
26、判断题：
健壮的算法不会因为非法输入数据而出现莫名的执行结果。
选项：
A: 正确
B: 错误
答案: 【 正确】
27、判断题：
高效率和低存储是算法设计的首要要求。
选项：
A: 正确
B: 错误
答案: 【 错误】
28、判断题：
数据类型就是变量。
选项：
A: 正确
B: 错误
答案: 【 错误】
29、判断题：
数据结构的存储结构分为顺序存储和非顺序存储。
选项：
A: 正确
B: 错误
答案: 【 正确】
30、判断题：
数据结构的顺序存储优于非顺序存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
随堂测验1
1、单选题：
一个抽象类型包括数据对象、 和一组处理数据的操作。
选项：
A: 数据对象中各元素间的结构关系
B: 数据元素集
C: 接口
D: 数据对象集
答案: 【 数据对象中各元素间的结构关系】
2、填空题：
抽象数据类型具有 、信息隐蔽的特点。
答案: 【 数据抽象】
随堂测验2
1、判断题：
线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）
选项：
A: 正确
B: 错误
答案: 【 错误】
2、填空题：
1、数据结构的逻辑结构分为集合、线性、层次和 四种。
答案: 【 网状】
3、填空题：
2、数据结构的存储结构分为 和非顺序 两种。
答案: 【 顺序】
4、填空题：
3、在线性结构、树形结构和图结构中，数据元素之间分别存在着一对一、一对多和 联系。
答案: 【 多对多】
随堂测验3
1、单选题：
当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为 。
选项：
A: 与实参同类型指针参数
B: 不需要参数
C: 与实参同类型的参数
D: 全局变量
答案: 【 与实参同类型指针参数】
随堂测验4
1、单选题：
1、执行下面的程序段的时间复杂度为 。
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
a[i][j]=i*j;
选项：
A: O(
)
B: O(
)
C: O(m*n)
D: O (m+n)
答案: 【 O(m*n)
】
2、单选题：
2、执行下面程序段时，语句S的执行次数为 。
for(int i=0;i<=n;i++)
for(int j=0;j<i;j++)
S;
选项：
A:
B: 
C: n(n+1)
D: 
答案: 【
】
随堂测验5
1、单选题：
算法设计的要求是：正确性、可读性 、 和高效率和低存储 。
选项：
A: 确定性
B: 健壮性
C: 可行性
D: 有限性
答案: 【 健壮性】
2、单选题：
算法具有 有限性、确定性、 、输入、输出五大特性。
选项：
A: 可行性
B: 可读性
C: 健壮性
D: 正确性
答案: 【 可行性】
第二章 线性表（一）（总时长：72分22秒，共6讲）
第二章 第一次单元测验
1、单选题：
在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，其算法时间复杂度为（ ）。
选项：
A: O(logn)(以2为底)
B: O(1)
C: O(n)
D: O(n*n)
答案: 【 O(n) 】
2、单选题：
在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，需要移动的元素个数为（ ）。
选项：
A: n-i
B: i
C: n-i+1
D: n-i-1
答案: 【 n-i+1】
3、单选题：
链表不具有的特点是（ ）。
选项：
A: 插入、删除不需要移动元素
B: 可随机访问任一元素
C: 不必事先估计存储空间
D: 所需存储空间与线性表程度成正比
答案: 【 可随机访问任一元素】
4、单选题：
在一单链表中，删除指针p所指的后继结点，以下语句正确的是（ ）。
选项：
A: p->next=p->next->next; free(p->next);
B: free(p->next);p->next=p->next->next;
C: p=p->next;
D: s=p->next;p->next=s->next;free(s);
答案: 【 s=p->next;p->next=s->next;free(s);】
5、单选题：
假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（ ）。
选项：
A: n
B: (n+1)/2
C: (n-1)/2
D: n/2
答案: 【 (n-1)/2】
6、单选题：
设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地址为（ ）。
选项：
A: Base+(i-1)×m
B: Base+i×m
C: Base-i×m
D: Base+(i+1)×m
答案: 【 Base+(i-1)×m 】
7、单选题：
长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（ ）。
选项：
A: i>0
B: 1≤i≤n+1
C: 1≤i≤n-1
D: 0≤i≤n+1
答案: 【 1≤i≤n+1 】
8、单选题：
非空单链表结点结构为【data,next】，若指针p所指结点是尾结点，则（ ）表达式为真。
选项：
A: p==NULL
B: p->next==NULL
C: p->next==P
D: p->next!=NULL
答案: 【 p->next==NULL】
9、单选题：
某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是( )。
选项：
A: 504
B: 508
C: 516
D: 528
答案: 【 528】
10、单选题：
在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素，需要移动的元素个数为（ ）。
选项：
A: n-i
B: n-i+1
C: n-i-1
D: i
答案: 【 n-i】
11、判断题：
单链表中增加头结点的目的是存储链表的长度。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
线性表在链式存储时，查找第i个元素的时间同i的值无关。
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
线性表在顺序存储时，查找第i个元素的时间同i 的值成正比。
选项：
A: 正确
B: 错误
答案: 【 错误】
15、判断题：
线性表的特点是每个元素都有一个前驱和一个后继。
选项：
A: 正确
B: 错误
答案: 【 错误】
16、判断题：
线性表的链式存储结构优于顺序存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
顺序存储方式的优点是存储密度大，插入、删除效率高。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
顺序表的每个结点只能是一个基本类型，而链表的每个结点可以是一个构造类型。
选项：
A: 正确
B: 错误
答案: 【 错误】
19、判断题：
插入和删除操作是线性表的基本操作。这两种操作在数组中也经常使用。
选项：
A: 正确
B: 错误
答案: 【 错误】
20、判断题：
在顺序表中，逻辑上相邻的两个元素物理存储上也一定也相邻。
选项：
A: 正确
B: 错误
答案: 【 正确】
21、判断题：
在线性表的链式存储结构中，逻辑上相邻的两个元素在物理存储上并不一定紧邻。
选项：
A: 正确
B: 错误
答案: 【 正确】
22、判断题：
线性表采用顺序存储，必须占用一段地址连续的存储单元。
选项：
A: 正确
B: 错误
答案: 【 正确】
23、判断题：
顺序表结构适宜进行随机访问，而链表适宜进行插入、删除。
选项：
A: 正确
B: 错误
答案: 【 正确】
24、填空题：
若某线性表经常做插入、删除操作，易采用 结构存储。【请填 顺序 或 链式】
答案: 【 链式】
随堂测验1
1、单选题：
线性表是具有n个（ ）的有限序列（n>0）
选项：
A: 数据对象
B: 数据元素
C: 字符
D: 数据项
答案: 【 数据元素 】
2、单选题：
线性表是一个（ ）。
选项：
A: 有限序列，可以为空
B: 有限序列，不可以为空
C: 无限序列，可以为空
D: 无限序列，可以为空
答案: 【 有限序列，可以为空】
3、判断题：
线性表的特点是每个元素都有一个前驱和一个后继。（）
选项：
A: 正确
B: 错误
答案: 【 错误】
随堂测验2
1、单选题：
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
选项：
A: O(1)
B: O(n)
C: O(n*n)
D: O（
）
答案: 【 O(n) 】
2、单选题：
若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（ ）。
选项：
A: i
B: n-i
C: n-i+1
D: n-i-1
答案: 【 n-i 】
随堂测验3
1、单选题：
对一个长度为n的顺序表，假设在任何位置上插入一个元素的概率是相等的，那么插入一个元素时要移动表中的（ ）个元素。
选项：
A: n
B: n+1
C: 
D: 
答案: 【 】
2、判断题：
线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。
选项：
A: 正确
B: 错误
答案: 【 错误】
随堂测验4
1、单选题：
通过表达式 可以获取带头结点的单链表L中首元素结点的数据值。
选项：
A: L->next
B: (L->next)->data
C: L->data
D: L->next
答案: 【 (L->next)->data】
2、判断题：
单链表中必须设有头结点。（）
选项：
A: 正确
B: 错误
答案: 【 错误】
随堂测验5
1、单选题：
下列选项中， 项是链表不具有的特点。
选项：
A: 插入和删除运算不需要移动元素
B: 所需要的存储空间与线性表的长度成正比
C: 不必事先估计存储空间大小
D: 可以随机访问表中的任意元素
答案: 【 可以随机访问表中的任意元素】
2、单选题：
有一个带头结点的单链表HEAD，则判断其是否为空链表的表达式是
选项：
A: HEAD= =NULL
B: HEAD-〉NEXT= =NULL
C: HEAD-〉NEXT= =HEAD
D: HEAD！=NULL
答案: 【 HEAD-〉NEXT= =NULL】
3、单选题：
在一个单链表中P所指结点后插入一个S所指结点时，应执行语句： 。
选项：
A: P->next=S;S->next=P->next;
B: S->next=P->next;P->next=S;
C: S->next=P->next;P=S;
D: S->next=P;P->next=S;
答案: 【 S->next=P->next;P->next=S;】
随堂测验6
1、单选题：
设指针变量p指向单链表中结点A的直接前驱，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
选项：
A: q=p->next；p->next=q->next；free(q)；
B: q=p->next； p->next=q->next；
C: p->next=p-> next->next；
D: q=p->next；p->data=q->data；free(q)；
答案: 【 q=p->next；p->next=q->next；free(q)；】
2、判断题：
对链表进行插入和删除操作时不必移动链表中结点。( )
选项：
A: 正确
B: 错误
答案: 【 正确】
3、判断题：
在单链表中，可以从头结点出发，查找到表中所有结点。（ ）
选项：
A: 正确
B: 错误
答案: 【 正确】
第二章 线性表（二）（总时长：59分37秒）
第二章 第二次单元测试
1、单选题：
非空循环单链表L中，p指针指向尾结点，则以下表达式成立的是（ ）。
选项：
A: p->next==NULL
B: p==NULL
C: p->next==L
D: p==L
答案: 【 p->next==L】
2、单选题：
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
选项：
A: 顺序表
B: 双向链表
C: 带头结点的双循环链表
D: 单循环链表
答案: 【 顺序表 】
3、单选题：
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
选项：
A: 单链表
B: 仅有头指针的单循环链表
C: 双链表
D: 仅有尾指针的单循环链表
答案: 【 仅有尾指针的单循环链表】
4、单选题：
对于双向循环链表，在两个结点之间插入一个新结点需修改的指针共（ ）个。
选项：
A: 2
B: 3
C: 4
D: 5
答案: 【 4】
5、单选题：
将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。
选项：
A: O(m)
B: O(n)
C: O(m+n)
D: O(m*n)
答案: 【 O(n)】
6、判断题：
静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
选项：
A: 正确
B: 错误
答案: 【 错误】
7、判断题：
循环单链表中，每个结点都有一个前驱和后继，因此循环单链表不是线性结构。
选项：
A: 正确
B: 错误
答案: 【 错误】
8、判断题：
静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
选项：
A: 正确
B: 错误
答案: 【 正确】
9、判断题：
静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
选项：
A: 正确
B: 错误
答案: 【 正确】
10、判断题：
线性表在顺序存储时，查找第i个元素的时间同i的值无关。
选项：
A: 正确
B: 错误
答案: 【 正确】
11、判断题：
线性表在顺序存储时，删除第i个元素的时间同i的值无关。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
静态链表因为采用的是一段连续的空间来存储元素，因此查找第i个元素的时间和i无关。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、填空题：
在带头指针的长度为n的双向循环链表的末尾插入一个元素，其时间复杂度为O( )。（填写阿拉伯数字或字母）
答案: 【 1】
14、填空题：
某双向链表中，结点结构为【prior,data,next】。那么删除p指针所指结点时，需要执行语句：p->next->prior=p->prior; ; free(p);
答案: 【 p->prior->next=p->next】
15、填空题：
在某双向链表中删除一个结点，需要改动 个指针域（填写阿拉伯数字）
答案: 【 2】
随堂测验1
1、单选题：
有一个带头结点的循环单链表HEAD，则判断其是否为空链表的条件是 。
选项：
A: HEAD==NULL
B: HEAD-〉NEXT==NULL
C: HEAD-〉NEXT==HEAD
D: HEAD！=NULL
答案: 【 HEAD-〉NEXT==HEAD 】
2、判断题：
在单向循环链表中，从表中任意结点出发都可以顺着next域访问到表中所有元素（）
选项：
A: 正确
B: 错误
答案: 【 正确】
随堂测验2
1、单选题：
与单链表相比，双向链表的优点之一是 。
选项：
A: 插入删除操作更加方便
B: 可以进行随机访问
C: 可以省略表头指针和表尾指针
D: 访问前后相邻结点更方便。
答案: 【 访问前后相邻结点更方便。】
2、判断题：
在双向链表L中，可以从任一结点p出发沿同一方向的指针域查找到表中所有元素。（）
选项：
A: 正确
B: 错误
答案: 【 错误】
随堂测验3
1、判断题：
静态链表中与动态链表的插入和删除运算类似，不需要做元素的移动。（）
选项：
A: 正确
B: 错误
答案: 【 正确】
2、判断题：
静态链表既有顺序存储结构的优点，又有动态链表的优点。所以，它存取表中第ｉ个元素的时间与位置序号ｉ无关，可以实现随机存取。（）
选项：
A: 正确
B: 错误
答案: 【 错误】