大学MOOC 数据结构(湖南人文科技学院)1450388210 最新慕课完整章节测试答案
第一讲基本概念11526[陈越]
文章目录
小测验算法复杂度
1、单选题：
下列函数中，哪个函数具有最快的增长速度：
选项：
A: 
B: 
C: 
D: 
答案: 【 】
2、单选题：
下面一段代码的时间复杂度是？if ( A > B ) {
for ( i=0; i<N; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*2; j>i; j-- )
A += B;
}
选项：
A: 
B: 
C: 
D: 
答案: 【 】
第1章测试
1、单选题：
#include <iostream.h>void swap(int m,float n){int temp; temp=m; m=n; n=temp;}void main(){int a,b; a=3;b=5; swap(a,b);cout<<a<<" "<<b<<endl;}
选项：
A: 5 5
B: 3 5
C: 5 3
D: 3 3
答案: 【 3 5 】
2、单选题：
计算机中算法是指( )
选项：
A: 计算方法
B: 排序方法
C: 调度方法
D: 解决某一问题的有限运算（或指令）序列
答案: 【 解决某一问题的有限运算（或指令）序列】
3、单选题：
下列程序段的算法复杂度为（） I=0;s=0;while(I<n){I++; s=s+i; }
选项：
A: O（n3）
B: O（n）
C: O（㏒2n）
D: O（n2）
答案: 【 O（n）】
4、判断题：
衡量算法的优劣性，主要考察算法的时间复杂度，不需要考虑其执行时的空间开销。
选项：
A: 正确
B: 错误
答案: 【 错误】
5、填空题：
数据结构包括数据三个方面的内容即数据的逻辑结构、数据的 ____________结构和数据的基本操作（运算）。
答案: 【 存储】
第二讲线性结构14040[何钦铭]
小测验堆栈
1、单选题：
借助堆栈将中缀表达式A-(B-C/D)*E转换为后缀表达式，则该堆栈的大小至少为：
选项：
A: 2
B: 3
C: 4
D: 5
答案: 【 4】
2、单选题：
设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
选项：
A: 3
B: n-2
C: n-3
D: 任何元素均可能
答案: 【 n-2】
3、单选题：
若用单向链表实现一个堆栈，当前链表状态为：1->2->3。当对该堆栈执行pop()、push(4)操作后，链表状态变成怎样？ （1）4->2->3 (2) 1->2->4
选项：
A: 只能是（1）
B: 只能是（2）
C: （1）和（2）都有可能
D: （1）和（2）都不可能
答案: 【 只能是（1）】
4、单选题：
如果一堆栈的输入序列是aAbBc，输出为 abcBA，那么该堆栈所进行的操作序列是什么？ 设P代表入栈，O代表出栈。
选项：
A: PPPOOPOPOO
B: POOPPPOPOO
C: POPPOPPOOO
D: PPOPPOOOPO
答案: 【 POPPOPPOOO】
小测验线性表
1、单选题：
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
选项：
A: 都是O(1)
B: 都是O(k)
C: O(1)和O(k)
D: O(k)和O(1)
答案: 【 O(1)和O(k)】
2、单选题：
在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1)，需要把后面的所有元素都往前挪一位，相应的语句是：for (___________ ) PtrL->Data[j-1]=PtrL->Data[j]; 其中空缺部分的内容应该是
选项：
A: j = i; j< = PtrL->Last; j++
B: j =PtrL->Last; j>= i; j--
C: j = i-1; j< = PtrL->Last; j++
D: j =PtrL->Last; j>= i-1; j--
答案: 【 j = i; j< = PtrL->Last; j++】
3、判断题：
下列函数试图求链式存储的线性表的表长，是否正确？int Length ( List *PtrL ){ List *p = PtrL; int j = 0; while ( p ) {