2024知到网课 数据结构与算法智慧树答案

绪论 单元测试

1、判断题：本课程中需要掌握数据结构的基本概念、基本原理和基本方法。
A:错
B:对
正确答案:【对】

2、判断题：在本课程的学习中还需要掌握算法基本的时间复杂度与空间复杂度的分析方法，能够设计出求解问题的高效算法。
A:错
B:对
正确答案:【对】

第一章 单元测试

1、单选题：算法的时间复杂度取决于（）。
A:问题的规模
B:待处理数据的初态
C:执行算法的计算机性能的高低
D:算法的长短
正确答案:【问题的规模】

2、单选题：算法的计算量的大小称为算法的（）。
A:难度
B:复杂度
C:效率
D:现实性
正确答案:【复杂度】

3、单选题：算法的时间复杂度与（）有关。
A:问题规模
B:源程序的长度
C:计算机硬件的运行速度
D:编译后执行程序的质量
正确答案:【问题规模】

4、单选题：以下关于数据结构的说法中正确的是（）。
A:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
B:数据结构的存储结构独立于该数据结构的逻辑结构
C:数据结构的逻辑结构独立于其存储结构
D:数据结构仅由其逻辑结构和存储结构决定
正确答案:【数据结构的逻辑结构独立于其存储结构】

5、单选题：数据结构研究的内容是（）。
A:数据的逻辑结构
B:数据的存储结构
C:建立在相应逻辑结构和存储结构上的算法
D:包括以上三个方面
正确答案:【包括以上三个方面】

第二章 单元测试

1、单选题：线性表是具有n个（）的有限序列。
A:表元素
B:数据项
C:数据元素
D:字符
正确答案:【数据元素】

2、单选题：单链表又称为线性链表，在单链表上实施插入和删除操作（）。
A:既需移动结点，又需改变结点指针
B:只需移动结点，不需改变结点指针
C:不需移动结点，只需改变结点指针
D:不需移动结点，不需改变结点指针
正确答案:【不需移动结点，只需改变结点指针】

3、单选题：单链表中，增加一个头结点的目的是（）。
A:说明单链表是线性表的链式存储
B:使单链表至少有一个结点
C:标识表结点中首结点的位置
D:方便运算的实现
正确答案:【方便运算的实现】

4、单选题：单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中（）是正确的。
A:p->next=q->next; q=p->next;
B:p->next=q; q->next=p->next;
C:q=p->next; p->next=q->next;
D:q->next=p->next; p->next=q;
正确答案:【q->next=p->next; p->next=q;】

5、单选题：链表不具有的特点是（）。
A:可随机访问任一元素
B:插入、删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
正确答案:【可随机访问任一元素】

第三章 单元测试

1、单选题：循环队列存储在A[0..m]中，则入队时的操作是（）。
A:rear=rear+1
B:rear=(rear+1)%m
C:rear=(rear+1)%(m-1)
D:rear=(rear+1)%(m+1)
正确答案:【rear=(rear+1)%(m+1)】

2、单选题：关于循环队列，以下（）的说法正确。
A:

A、B、C都不对

B:

循环队列不会产生上溢出

C:

循环队列不会产生假溢出

D:

循环队列不会产生溢出

正确答案:【

循环队列不会产生假溢出

】

3、单选题：如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为（）。
A:(front+size-1)%m
B:front+size
C:(front+size)%m
D:front+size-1
正确答案:【(front+size-1)%m】

4、单选题：若顺序栈的栈顶指针指向栈顶元素位置，则压入新元素时，应（）。
A:同时进行
B:先后次序无关紧要
C:先移动栈顶指针
D:先存入元素，再移动栈顶指针
正确答案:【先移动栈顶指针】

5、单选题：设栈S和队列Q的初始状态均为空，元素{1, 2, 3, 4, 5, 6, 7}依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是{2, 5, 6, 4, 7, 3, 1}，则栈S的容量至少是： A:3
B:2
C:4
D:1
正确答案:【4】

6、单选题：栈操作数据的原则是（）。
A:后进后出
B:先进先出
C:后进先出
D:不分顺序
正确答案:【后进先出】

7、单选题：设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是（）。
A:d，a，b，c
B:a，b，c，d
C:d，c，b，a
D:a，c，d，b
正确答案:【d，a，b，c】

8、单选题：设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4，则最后一个出栈的元素必定是（）。
A:3
B:5
C:1或者5
D:1
正确答案:【1或者5】

9、单选题：栈可用于（）。
A:A、B、C都是
B:

递归调用

C:

子程序调用