MOOC 数据结构与算法(莆田学院)1206542803 最新慕课完整章节测试答案
SPOC第一章 绪论选看
第3讲 数据结构与C语言表示-随堂测验
1、单选题：
当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为_______。
选项：
A: 与实参同类型指针参数
B: 不需要参数
C: 与实参同类型的参数
D: 全局变量
答案: 【 与实参同类型指针参数】
第4讲 算法性能评价-随堂测验
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、单选题：
执行下面程序段时，语句S的执行次数为 。for(int i=0;i<=n;i++) for(int j=0;j<i;j++) S;
选项：
A:
B: 
C: n(n+1)
D: 
答案: 【 】
第一章课后测验
1、单选题：
计算机算法是指（）。
选项：
A: 计算方法
B: 排序方法
C: 解决问题的步骤序列
D: 调度方法
答案: 【 解决问题的步骤序列】
2、单选题：
计算机算法必须具备哪3个特性？
选项：
A: 可执行性、可移植性、可扩充性
B: 可执行性、确定性、有穷性
C: 确定性、有穷性、稳定性
D: 易读性、稳定性、安全性
答案: 【 可执行性、确定性、有穷性】
3、单选题：
求整数n（n>=0）阶乘的算法如下，其时间复杂度是（）。int fact(int n){ if(n<=1) return 1 return n*fact(n-1)}
选项：
A: O(n
)
B: O(n)
C: O()
D: O(
)
答案: 【 O(n)】
4、单选题：
如下函数mergesort（ ）执行的时间复杂度为多少？假设函数调用被写为mergesort(1,n)，函数merge()的时间复杂度为O（n）。void mergesort(int i, int j){ int m; if(i!=j) { m=(i+j)/2; mergesort(i,m); mergesort(m+1,j); merge(i,j,m);//本函数的时间复杂度为O（n） }}
选项：
A: O(n)
B: O(
)
C: O(
)
D: O(
)
答案: 【 O()】
SPOC第三章 栈与队列
栈线上学习测验
1、单选题：
栈之说以叫限定性线性表，是因为（ ）。
选项：
A: 栈的操作位置受限制
B: 栈中的元素类型受限制
C: 栈的应用范围受限制
D: 栈的存储结构受限制
答案: 【 栈的操作位置受限制】
2、单选题：
输入序列为123，若进栈出栈可以交替进行，则不能可以得到的出栈序列是（ ）。
选项：
A: 321
B: 312
C: 123
D: 132
答案: 【 312】
3、单选题：
一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）。
选项：
A: i
B: n-i
C: n-i+1
D: 不确定
答案: 【 n-i+1】
4、单选题：
在括号匹配算法中，当正扫描检测的符号是右括号，此时的栈是空栈，则（）。
选项：
A: 右括号进栈；
B: 继续向下扫描；
C: 取出栈顶元素做匹配检查；
D: 此时出现“右括号多了”的不匹配现象。
答案: 【 此时出现“右括号多了”的不匹配现象。】
5、单选题：
判定一个顺序栈st(最多元素为maxsize）为满的条件是（）。
选项：
A: st->top!=-1
B: st->top==-1
C: st->top!=maxsize
D: st->top==maxsize-1
答案: 【 st->top==maxsize-1】
6、单选题：
判定一个顺序栈st(最多元素为maxsize）为空的条件是（）。
选项：
A: st->top!=-1
B: st->top==-1
C: st->top!=maxsize
D: st->top==maxsize-1
答案: 【 st->top==-1】
7、单选题：
设有一个栈，元素依次进栈的顺序为A、B、C、D、E，下列________是不可能的出栈序列。
选项：
A: EABCD
B: EDCBA
C: ABCDE
D: BCDEA
答案: 【 EABCD】
8、单选题：
若一个栈的输入序列为1,2,3,....,n，输出序列的第一个元素是i，则第j个输出元素是（）。
选项：
A: i-j-1
B: i-j
C: j-i+1
D: 不确定的
答案: 【 不确定的】
9、单选题：
经过以下栈的操作后，x的值为（）。initStack(st);push(st,a);push(st,b);pop(st,x);getTop(st,x);
选项：
A: a
B: b
C: 1
D: 0
答案: 【 a】
10、单选题：
经过以下栈的操作后，isEmpty(st)的返回值为（）。initStack(st);push(st,a);push(st,b);pop(st,x);pop(st,y);
选项：
A: a
B: b
C: 1
D: 0
答案: 【 1】
11、单选题：
设n个元素进栈序列是1,2,3，...，n，其输出序列是p1,p2,....pn，若p1=3,则p2的值（）。
选项：
A: 一定是2
B: 一定是1
C: 不可能是1
D: 以上都不对
答案: 【 不可能是1】
12、单选题：
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
选项：
A: S->elem[S->top]=e;S->top++;
B: S->top++;S->elem[S->top]=e;
C: S->elem[S->top]=e;
D: S->top=e;
答案: 【 S->top++;S->elem[S->top]=e;】
13、单选题：
括号匹配算法中，输入的符号串为( [ { } ] ) ]，则当算法结束时栈与待判定序列的状态是（）。
选项：
A: 栈中为空，待判定序列为空
B: 栈中为空，待判定序列非空
C: 栈中非空，待判定序列非空
D: 栈中非空，待判定序列为空
答案: 【 栈中为空，待判定序列非空】
14、单选题：
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,则不可能得到的出栈序列是()。
选项：
A: d,c,e, b, f,&nbs