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

绪论 单元测试

1、判断题：数据结构主要研究内存中数据组织和数据处理方法。
A:错
B:对
正确答案:【对】

2、多选题：数据结构与算法课程的学习目标是（）。
A:理解并掌握典型数据结构及七本运算的实现算法。
B:提高计算思维能力
C:具备基本的算法设计与分析能力。
D:能利用所学数据结构和算法知识解决实际问题。
正确答案:【理解并掌握典型数据结构及七本运算的实现算法。;提高计算思维能力;具备基本的算法设计与分析能力。;能利用所学数据结构和算法知识解决实际问题。】

3、多选题：数据结构课程的学习重点是（）
A:掌握基本的算法设计方法
B:掌握各种数据结构的逻辑特性
C:掌握基本的算法分析方法。
D:掌握各种数据结构的存储结构的设计与实现。
正确答案:【掌握基本的算法设计方法;掌握各种数据结构的逻辑特性;掌握基本的算法分析方法。;掌握各种数据结构的存储结构的设计与实现。】

第一章 单元测试

1、多选题：算法分析主要分析的是算法的（）
A:可读性
B:空间复杂性
C:时间复杂性
D:正确性
正确答案:【空间复杂性;时间复杂性】

2、判断题：数据结构是数据对象与对象中数据元素之间关系的集合。
A:错
B:对
正确答案:【对】

3、判断题：数据元素是数据的最小单位。
A:对
B:错
正确答案:【错】

4、判断题：数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。
A:错
B:对
正确答案:【对】

5、判断题：算法和程序没有区别，所以在数据结构中二者是通用的。
A:错
B:对
正确答案:【错】

6、单选题：数据结构中，与所使用的计算机无关的是数据的（ ）结构
A:存储
B:物理
C:物理与存储
D:逻辑
正确答案:【逻辑】

7、单选题：算法分析的目的是（）
A:找出数据结构的合理性
B:分析算法的效率以求改进
C:研究算法中的输入和输出的关系
D:分析算法的易懂性和文档性
正确答案:【分析算法的效率以求改进】

8、单选题：设x,y,n为正整数，下列程序片段的渐进时间复杂度是（）
x=1；y=1；
while（x + y <= n）{
if（x > y） y++；
else x++；}
A:O(( 2/3 )n)
B: O(n2)
C:O(n)
D:O(log2n)
正确答案:【O(n)】

9、多选题：在数据结构中，从逻辑上可以把数据结构分成 （ ）
A:静态结构
B:非线性结构
C:线性结构
D:动态结构
正确答案:【非线性结构;线性结构】

10、多选题：计算机算法必须具备输入、输出和（）、（ ）、（ ）5个特性。
A:可行性
B:确定性
C:有穷性
D:可扩充性
正确答案:【可行性;确定性;有穷性】

第二章 单元测试

1、判断题：链表的物理存储结构具有同链表一样的顺序。
A:错
B:对
正确答案:【错】

2、判断题：顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A:对
B:错
正确答案:【错】

3、判断题：顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A:对
B:错
正确答案:【错】

4、判断题：在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。
A:错
B:对
正确答案:【对】

5、单选题：一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）
A:110
B:100
C:108
D:120
正确答案:【108】

6、单选题：链式存储结构所占存储空间（ ）
A:只有一部分，存储表示结点间关系的指针
B:分两部分，一部分存结点值，另一部分存表示结点间关系的指针
C:分两部分，一部分存放结点值，另一部分存放结点所占单元数
D:只有一部分，存放结点值
正确答案:【分两部分，一部分存结点值，另一部分存表示结点间关系的指针】

7、单选题：单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？
A:q->next=p->next; p->next=q；
B:p->next=q; q->next=q->next；
C:q=p->next; p->next=q->next；
D:p->next=q->next; q=p->next；
正确答案:【q->next=p->next; p->next=q；】

8、单选题：设单链表中结点的结构为（data, next）。若想删除结点p的直接后继，则应执行下列哪一个操作？
A:p = p->next->next；
B:p->next = p->next->next；
C:p->next = p->next；
D:p= p->next；p->next = p->next->next；
正确答案:【p->next = p->next->next；】

9、单选题：设单循环链表中结点的结构为（data, next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？
A: s = rear；rear = rear->next；free（s）；
B:rear = rear->next->next； free（rear）；
C:rear = rear->next；free（rear）；
D:s = rear->next->next；rear->next = s->next；free（s）；
正确答案:【s = rear->next->next；rear->next = s->next；free（s）；】

10、单选题：设双向循环链表中结点的结构为（data, prior, next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？
A:p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；
B:p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；
C:s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；
D:s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；
正确答案:【s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；】

第三章 单元测试

1、判断题：栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A:错
B:对
正确答案:【对】

2、判断题：队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A:对
B:错
正确答案:【错】

3、判断题：对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
A:错
B:对
正确答案:【对】

4、判断题：一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A:错
B:对
正确答案:【错】

5、判断题：两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A:错
B:对
正确答案:【对】

6、单选题：向栈顺序输入以下元素6,5,4,3,2,1，问下列（ ）是合法的出栈序列。
A:4，3，1，2，6，5
B:5，4，3，6，1，2
C:3，4，6，5，2，1
D: 3，5，1, 2，4，6
正确答案:【5，4，3，6，1，2】

7、单选题：设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？
A:top->next=s；
B:s->next=top->next；top->next=s；
C:s->next=top；top=s；
D:s->next=top；top=top->next；
正确答案:【s->next=top；top=s； 】

8、单选题：数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？
A:Q.front-Q.rear==n
B:Q.front+Q.rear==n
C:Q.front ==（Q.rear+1）% n；
D:Q.front==Q.rear；
正确答案:【Q.front ==（Q.rear+1）% n；】

9、单选题：字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？
A:2
B:4
C:5
D:6
正确答案:【5】

10、单选题：数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？
A:Q.front+Q.rear==n
B:Q.front==Q.rear；
C:Q.front ==（Q.rear+1）% n；
D:Q.front-Q.rear==n
正确答案:【Q.front==Q.rear；】

第四章 单元测试

1、判断题：插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。
A:对
B:错
正确答案:【错】

2、判断题：数组中的所有数据元素具有相同的数据类型
A:错
B:对
正确答案:【对】

3、判断题：数组是同类型值的集合
A:对
B:错
正确答案:【错】

4、判断题：数组中的每个数据元素都有一组唯一的下标。
A:对
B:错
正确答案:【对】

5、判断题：数组是一种随机存储结构。可随机存取数组中的任意数据元素。
A:对
B:错
正确答案:【对】

6、判断题：稀疏矩阵的压缩存储方法是只存储非零元素。
A:对
B:错
正确答案:【对】

7、单选题：一维数组与线性表的区别是( )
A:两者长度均可变
B:前者长度固定，后者长度可变
C:后者长度固定，前者长度可变
D:两者长度均固定
正确答案:【前者长度固定，后者长度可变 】

8、单选题：有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ）
A:188
B:176
C:132
D:184
正确答案:【176】

9、单选题：设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）
A:18
B:33
C:13
D:40
正确答案:【33】

10、单选题：一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（  ）特性。
A:

顺序存储

B:

随机存取

C:不失去特性
D:

输入输出

正确答案:【

随机存取