大学MOOC 数据结构(四川农业大学)1462494199 最新慕课完整章节测试答案

小测验：算法复杂度

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、单选题：
‎ 对于线性表的链接储存，不需要预先分配储存空间，储存器中的整个空间都可供使用，分配和回收结点都非常方便，能够有效的利用储存空间，在算法中不需要考虑(    )的发生，因而适用于数据量变化较大的情况。‏
选项：
A: 空间缺失
B: 空间浪费
C: 上溢
D: 下溢
答案: 【 上溢】

2、单选题：
‏若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（    ）存储方式最节省运算时间。‍
选项：
A: 容量足够大的顺序表
B: 头结点的双循环链表
C: 双链表
D: 单链表
答案: 【 容量足够大的顺序表】

顺序表

1、单选题：
‌下面关于线性表的叙述错误的是（   ）。‌
选项：
A: 线性表采用顺序存储必须占用一片连续的存储空间
B: 线性表采用链式存储不必占用一片连续的存储空间
C: 线性表采用链式存储便于插入和删除操作的实现
D: 线性表采用顺序存储便于插入和删除操作的实现
答案: 【 线性表采用顺序存储便于插入和删除操作的实现】

2、单选题：
‍向一个有1000个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动(    )个元素。‍
选项：
A: 499
B: 500
C: 501
D: 502
答案: 【 500】

小测验：栈

1、单选题：
‏设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为多少（    ）。‌‏‌
选项：
A: 3
B: 4
C: 5
D: 6
答案: 【 3】

2、单选题：
‍栈和队列都是线性结构，可以在线性表的任何位置插入和删除元素,对于栈（    ）插入和删除元素；‏‍‏
选项：
A: 只能在栈底
B: 只能在栈顶
C: 可在任何位置
D: 只能在栈顶和栈底
答案: 【 只能在栈顶】

3、单选题：
‏五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（    ）的编组。‎‏‎
选项：
A: 3，4，5，1，2
B: 2，4，1，3，5
C: 3，5，4，2，1
D: 1，3，5，2，4
答案: 【 3，5，4，2，1】

小测验：队列

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】