惊憋桃杏仿锻窃憾视妒史缆卫
第一章 绪论（总时长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^2）,表明该算法的（ ）。
A: 问题规模是n^2
B: 问题规模与n^2正比
C: 执行时间与n^2正比
D: 执行时间等于n^2
答案: 执行时间与n^2正比
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: 错误
答案: 错误
21、判断题：
算法就是程序。
A: 正确
B: 错误
答案: 错误
22、判断题：
算法的优劣与算法描述的语言无关。
A: 正确
B: 错误
答案: 正确
23、判断题：
算法的可行性是指每一条指令具有明确含义。
A: 正确
B: 错误
答案: 错误
24、判断题：
健壮的算法不会因为非法输入而出现莫名的执行结果。
A: 正确
B: 错误
答案: 正确
25、判断题：
高效率和低存储是衡量一个算法的唯一标准。
A: 正确
B: 错误
答案: 错误
26、判断题：
数据类型就是一组性质相同的值的集合和在该集合上的一组操作的总称。
A: 正确
B: 错误
答案: 正确
27、判断题：
数据元素的存储结构分为顺序存储和非顺序存储。
A: 正确
B: 错误
答案: 正确
28、判断题：
数据元素的顺序存储优于非顺序存储。
A: 正确
B: 错误
答案: 错误
29、判断题：
一个数据结构在存储时，只需要存储数据元素即可。
A: 正确
B: 错误
答案: 错误
数据结构的基础概念随堂测验
1、单选题：
一个抽象类型包括数据对象、 和一组处理数据的操作。
A: 数据对象中各元素间的结构关系
B: 数据元素集
C: 接口
D: 数据对象集
答案: 数据对象中各元素间的结构关系
2、填空题：
抽象数据类型具有 、信息隐蔽的特点。
答案: 数据抽象
第2讲数据结构的内容随堂测验
1、判断题：
线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）
A: 正确
B: 错误
答案: 错误
2、填空题：
1、数据结构的逻辑结构分为集合、线性、层次和 四种。
答案: 网状
3、填空题：
2、数据结构的存储结构分为 和非顺序 两种。
答案: 顺序
4、填空题：
3、在线性结构、树形结构和图结构中，数据元素之间分别存在着一对一、一对多和 联系。
答案: 多对多
第3讲数据结构与C语言表示随堂测验
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: 正确性
答案: 可行性
第一章 测验测试
1、单选题：
从逻辑上可以把数据结构划分成 两大类。
A: 内部结构和外部结构
B: 动态结构和静态结构
C: 线性结构和非线性结构
D: 紧凑结构和非紧凑结构
答案: 线性结构和非线性结构
2、单选题：
下面用二元组表示的数据结构为线性结构的是 。
A: B=(D, R) D={a, b, c, d} R={<a, b>,<a, c>,<a, d>}
B: B=(D, R) D={a, b, c, d} R={<a, d>,<b, a>,<c, b>}
C: B=(D, R) D={a, b, c, d} R={<a, b>,<c, d>,<c, b>}
D: B=(D, R) D={a, b, c, d} R={<a, c>,<b, d>,<a, b>}
答案: B=(D, R) D={a, b, c, d} R={<a, d>,<b, a>,<c, b>}
3、单选题：
计算机所处理的数据一般具有某种内在联系，这是指 。
A: 元素和元素之间存在某种关系
B: 数据与数据之间存在某种关系
C: 元素内部具有某种结构
D: 数据项和数据项之间存在某种关系
答案: 元素和元素之间存在某种关系
4、单选题：
对于数据结构的描述，下列说法不正确的是 。
A: 相同的逻辑结构对应的存储结构也必相同
B: 对数据的基本操作的实现与存储结构有关
C: 数据结构的存储结构是数据的逻辑结构的机内实现
D: 数据结构由逻辑结构、存储结构和基本操作三方面组成
答案: 数据结构由逻辑结构、存储结构和基本操作三方面组成
5、单选题：
假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产：子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的数据结构应该是 。
A: 树
B: 图
C: 线性结构
D: 集合
答案: 图
第二章 线性表（一）（总时长72分22秒，共6讲）
第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: 错误
答案: 正确
第二章 第一次单元测验
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、判断题：
单链表中增加头结点
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
卿套骂涸途部涸挎狠辱胯毁雀