MOOC 数据结构(广东石油化工学院)1452131198 最新慕课完整章节测试答案
第一讲 基本概念
小测验
1、单选题:
下面一段代码的时间复杂度是?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:
答案: 【 】
2、单选题:
下列函数中,哪个函数具有最快的增长速度:
选项:
A:
B:
C:
D:
答案: 【 】
第二讲 线性结构
小测验
1、单选题:
现采用大小为10的数组实现一个循环队列。设在某一时刻,队列为空且此时front和rear值均为5。经过若干操作后,front为8,rear为2,问:此时队列中有多少个元素?
选项:
A: 4
B: 5
C: 6
D: 7
答案: 【 4】
2、单选题:
在一个链表表示的队列中, 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;】
3、单选题:
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区,该缓冲区应该是一个 ( )结构。
选项:
A: 栈
B: 数组
C: 队列
D: 线性表
答案: 【 队列 】
4、填空题:
栈的操作特性是( );
答案: 【 LIFO##%_YZPRLFH_%##后进先出##%_YZPRLFH_%##先进后出##%_YZPRLFH_%##FIL0】
5、填空题:
队列的操作特性是( )。
答案: 【 FIFO##%_YZPRLFH_%##先进先出】
第三讲 树(上)
小测验
1、单选题:
已知