大学MOOC 数据结构与算法设计(江西理工大学应用科学学院)1450327411 最新慕课完整章节测试答案
第一章绪论
绪论测验
1、单选题：
下面（ ）术语与数据的存储结构无关
选项：
A: 顺序表
B: 链表
C: 队列
D: 顺序队列
答案: 【 队列】
2、单选题：
算法分析的目的是（ ）
选项：
A: 找出数据结构的合理性
B: 研究算法的输入与输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易懂性和文档性
答案: 【 分析算法的效率以求改进】
3、单选题：
下面程序段的时间复杂度是（ ）for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
选项：
A: O(n*m)
B: O(n)
C: O(m)
D: O(n+m)
答案: 【 O(n*m)】
4、单选题：
下面程序段的时间复杂度是（ ）i=s=0;while(s<n){i++;s+=i;}
选项：
A: O(n)
B: O(s)
C: O(sqrt(n))
D: O(n^2)
答案: 【 O(sqrt(n))】
5、单选题：
下面程序段的时间复杂度是（ ）i=1;while(i<=n) i=i*3;
选项：
A: O(n)
B: O(3*n)
C: O(n^3)
D: O(logn)
答案: 【 O(logn)】
6、判断题：
数据的关系有逻辑关系和存储关系。其中逻辑关系是进行算法分析和设计需要考虑与使用的，而存储关系是编程实现的时候需要考虑的，逻辑关系和存储关系之间并没有关系
选项：
A: 正确
B: 错误
答案: 【 错误】
7、判断题：
下面的递归函数时间复杂度是O(1)int fact(int n){ if(n<=1)return 1; else return n*fact(n-1);}
选项：
A: 正确
B: 错误
答案: 【 错误】
8、判断题：
算法和程序都不能无穷的，否则会进入死循环
选项：
A: 正确
B: 错误
答案: 【 错误】
9、判断题：
数据包含数据对象，数据对象包含数据元素，数据元素包含数据项。
选项：
A: 正确
B: 错误
答案: 【 正确】
10、判断题：
算法可以用不同的语言描述，比如C或者java，所以算法实际上就是程序。
选项：
A: 正确
B: 错误
答案: 【 错误】
第二章2.1线性表本章内容比较多需要2周的学习时间
线性表测验
1、单选题：
双向链表中有2个指针域pre和next，分别指向直接前驱和直接后继，假设有指针p指向链表的一个结点，指针q指向一个待插入的结点，现在要求在p的前面插入q所指结点，则正确的插入语句为（ ）
选项：
A: p->pre=q;q->next=p;p->pre->next=q;q->pre=p->pre;
B: q->pre=p->pre;p->pre->next=q;q->next=p;p->pre