大学MOOC 数据结构基础(云南大学)1454445190 最新慕课完整章节测试答案
第一讲基本概念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: 
答案: 【 】
第二讲线性结构21900[何钦铭]
小测验堆栈
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、单选题：
在一个链表表示的队列中， f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：
选项：
A: f->next=s; f=s;
B: r->next=s; r=s;
C: s->next=r; r=s;
D: s->next=f; f=s;
答案: 【 r->next=s; r=s;】
2、单选题：
现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？
选项：
A: 4
B: 5
C: 6
D: 7
答案: 【 4】
自学小测试顺序表和链表
1、单选题：
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）
选项：
A: 110
B: 108
C: 100
D: 120
答案: 【 108】
2、单选题：
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）
选项：
A: 访问第i个结点（
）和求第i个结点的直接前驱(
)
B: 在第i个结点后插入一个新的结点（）
C: 删除第i个结点()
D: 将n个结点从小到达排序
答案: 【 访问第i个结点（）和求第i个结点的直接前驱()】
3、单选题：
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）
选项：
A: 必须是连续的
B: 部分地址必须是连续的
C: 一定是不连续的
D: 连续或不连续都可以
答案: 【 连续或不连续都可以】
4、单选题：
线性表L在（ ）情况下适用于使用链式结构实现。
选项：
A: 需经常修改L中的结点值
B: 需不断对L进行删除插入
C: L中含有大量的结点
D: L中结点结构复杂
答案: 【 需不断对L进行删除插入】
5、单选题：
在一个长度为n的顺序表中，在第i个元素（
）之前插入一个新元素时须向后移动（ ）个元素。
选项：
A: n-i
B: n-i+1
C: n-i-1
D: i
答案: 【 n-i+1】
6、单选题：
线性表
,下列说法正确的是（ ）
选项：
A: 每个元素都有一个直接前驱和一个直接后继
B: 线性表中至少有一个元素
C: 表中诸元素的排列必须是由小到大或由大到小
D: 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
答案: 【 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继】
7、单选题：
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）
选项：
A: s->next=p+1; p->next=s;
B: (*p).next=s; (*s).next=(*p).next