2022大学慕课答案 数据结构(安徽工程大学) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-01到2020-07-31
本篇答案更新状态:已完结
第0章 课程简介 单元测验
1、 问题:既然高级语言通常都内建了数据结构语法和API，学习数据结构就没有必要了。
选项：
A:正确
B:错误
答案: 【错误】
2、 问题:在开发实际项目时，应优先考虑自己来实现常见的数据结构。
选项：
A:正确
B:错误
答案: 【错误】
3、 问题:实现某种数据结构时，通常对使用的编程语言没有限定。
选项：
A:正确
B:错误
答案: 【正确】
第1章 绪论 单元测验
1、 问题:下列哪一个说法是错误的？
选项：
A:空间复杂度为O(1)是指算法只占用一个临时存储单元
B:时间复杂度通常是指最坏情况下的时间复杂度
C:所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D:同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
答案: 【空间复杂度为O(1)是指算法只占用一个临时存储单元】
2、 问题:某算法的时间复杂度为O(n^2)，表明该算法的（ ）。
选项：
A:问题规模是n^2
B:问题规模与n^2成正比
C:执行时间等于n^2
D:执行时间与n^2成正比
答案: 【执行时间与n^2成正比】
3、 问题:分析算法的时间复杂度时，不用关注（ ）。
选项：
A:输入的量
B:输入的具体状态
C:完成的功能
D:基本步骤的执行总次数
答案: 【完成的功能】
4、 问题:算法分析的目的是（ ）。
选项：
A:分析算法所用的数据结构是否合理
B:分析算法完成的功能
C:分析算法的时空效率以求改进
D:分析算法的可读性和可扩展性
答案: 【分析算法的时空效率以求改进】
5、 问题:设n为偶数，下列伪码中，注释所在行的总执行次数是（ ）。FOR i = 1 TO n DO FOR j = 2*i TO n DO m = m + 1; // 此行的总执行次数
选项：
A:n^2
B:(n^2)/4
C:(n^2)/2
D:不确定
答案: 【(n^2)/4】
6、 问题:下列程序段的时间复杂度是（ ）。 s=i=0; do { i++; s+=i; } while(i<=n);
选项：
A:O(n)
B:O(log2(n))
C:O(n*log2(n))
D:O(n^2)
答案: 【O(n)】
7、 问题:下列程序段的时间复杂度是（ ）。for(i=0; i
第2章 线性表 单元测验
1、 问题:以链式存储并按指数递增的2个多项式（各有n项）相加，最少的比较次数是（ ）？
选项：
A:n
B:n+1
C:2n
D:2n+1
答案: 【n】
2、 问题:以线性表存储多项式，链式存储一定比顺序存储好。
选项：
A:正确
B:错误
答案: 【错误】
3、 问题:稀疏多项式适合以链表来存储。
选项：
A:正确
B:错误
答案: 【正确】
第3章 栈和队列 单元测验
1、 问题:容量为m的循环队列Q，队头和队尾位置分别是front和rear，则队列满的条件是（ ）？
选项：
A:Q.rear==Q.front+1
B:(Q.rear+1)%m==Q.front
C:Q.rear+1==Q.front
D:Q.rear==Q.front
答案: 【(Q.rear+1)%m==Q.front】
2、 问题:容量为m的循环队列Q，队头和队尾位置分别是front和rear，则队列长度是（ ）？
选项：
A:Q.rear-Q.front
B:Q.front-Q.rear
C:(Q.rear-Q.front+m)％m
D:(Q.front-Q.rear+m)％m
答案: 【(Q.rear-Q.front+m)％m】
3、 问题:容量为m的循环队列Q，队尾位置是rear，则入队时对rear的操作是（ ）？
选项：
A:Q.rear=Q.rear-1
B:Q.rear=(Q.rear-1)%m
C:Q.rear=Q.rear+1
D:Q.rear=(Q.rear+1)%m
答案: 【Q.rear=(Q.rear+1)%m】
4、 问题:容量为m的循环队列Q，队头位置是front，则出队时对front的操作是（ ）？
选项：
A:Q.front=Q.front-1
B:Q.front=(Q.front-1)%m
C:Q.front=Q.front+1
D:Q.front=(Q.front+1)%m
答案: 【Q.front=(Q.front+1)%m】
5、 问题:循环队列的容量为6，rear和front分别是0和3，则从队列中删除3个元素，再加入2个元素后，rear和front分别是（ ）？
选项：
A:2和6
B:2和0
C:0和2
D:6和2
答案: 【2和0】
第4章 数组 单元测验
1、 问题:对m行n列的未经压缩（即以二维数组表示）的稀疏矩阵进行转置，时间复杂度是（ ）？
选项：
A:O(m)
B:O(n)
C:O(mn)
D:O(max(m, n))
答案: 【O(mn)】
2、 问题:以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的常规转置算法，时间复杂度是（ ）？
选项：
A:O(nt)
B:O(mt)
C:O(mn)
D:O(mnt)
答案: 【O(nt)】
3、 问题:以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（ ）？
选项：
A:O(n*t)
B:O(n+t)
C:O(m+t)
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
