2021知到答案【 数据结构与算法（天津理工大学）】智慧树网课章节测试答案

1、第 页2021知到答案【 数据结构与算法（天津理工大学） 】智慧树网课章节测试答案 绪论 章节测试 1、选择题:数据结构主要研究内存中数据组织和数据处理方法。选项：A:对B:错答案: 【对】2、选择题:数据结构与算法课程的学习目标是（ ）。选项：A:提高计算思维能力B:能利用所学数据结构和算法学问解决实际选择题。C:理解并把握典型数据结构及七本运算的实现算法。D:具备基本的算法设计与分析能力。答案: 【提高计算思维能力;能利用所学数据结构和算法学问解决实际选择题。;理解并把握典型数据结构及七本运算的实现算法。;具备基本的算法设计与分析能力。】3、选择题:数据结构课程的学习重点是（ ）选项：A:

2、把握基本的算法分析方法。B:把握基本的算法设计方法C:把握各种数据结构的存储结构的设计与实现。D:把握各种数据结构的逻辑特性答案: 【把握基本的算法分析方法。;把握基本的算法设计方法;把握各种数据结构的存储结构的设计与实现。;把握各种数据结构的逻辑特性】第一章 章节测试 1、选择题:算法分析主要分析的是算法的（ ）选项：A:空间简单性B:正确性C:可读性D:时间简单性答案: 【空间简单性;时间简单性】2、选择题:数据结构是数据对象与对象中数据元素之间关系的集合。选项：A:错B:对答案: 【对】3、选择题:数据元素是数据的最小单位。选项：A:对B:错答案: 【错】4、选择题:数据的逻辑结构是指各

3、数据元素之间的逻辑关系，是用户按使用需要而建立的。选项：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

4、）if（x y） y+；else x+；选项：A:O( 2/3 )n)B:O(log2n)C: O(n2)D:O(n)答案: 【O(n)】9、选择题:在数据结构中，从逻辑上可以把数据结构分成 （ ）选项：A:动态结构B:静态结构C:线性结构D:非线性结构答案: 【线性结构;非线性结构】10、选择题:计算机算法必需具备输入、输出和（ ）、（ ）、（ ）5个特性。选项：A:可行性B:有穷性C:可扩充性D:确定性答案: 【可行性;有穷性;确定性】第二章 章节测试 1、选择题:链表的物理存储结构具有同链表一样的挨次。选项：A:错B:对答案: 【错】$2、选择题:挨次表结构适合于进行挨次存取，而链表适合

5、于进行随机存取。选项：A:错B:对答案: 【错】3、选择题:挨次存储方式的优点是存储密度大，且插入、删除运算效率高。选项：A:对B:错答案: 【错】4、选择题:在线性表的挨次存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。选项：A:错B:对答案: 【对】5、选择题:一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）选项：A:110B:108C:120D:100答案: 【108】6、选择题: 链式存储结构所占存储空间（ ）选项：A:分两部分，一部分存结点值，另一部分存表示结点间关系的指针B:只有一部分，存放结点值C:分两部分，一部分存放结点值，另

6、一部分存放结点所占章数D:只有一部分，存储表示结点间关系的指针答案: 【分两部分，一部分存结点值，另一部分存表示结点间关系的指针】7、选择题:单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？选项：A:p-next=q-next; q=p-next；B:q-next=p-next; p-next=q；C:q=p-next; p-next=q-next；D:p-next=q; q-next=q-next；答案: 【q-next=p-next; p-next=q；】8、选择题:设单链表中结点的结

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

8、r-next；free（rear）；C:rear = rear-next-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:s-prior=p；s-next

9、=p-next；p-next=s；p-next-prior=s；C:s-prior=p；s-next=p-next；p-next-prior=s；p-next=s；D:p-next=s；s-prior=p；p-next-prior=s；s-next=p-next；答案: 【s-prior=p；s-next=p-next；p-next-prior=s；p-next=s；】第三章 章节测试 1、选择题: 栈是一种对全部插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。选项：A:错B:对答案: 【对】2、选择题:队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。选

10、项：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，5B: 3，5，1, 2，4，6 C:5，4，3，6，1，2D:3，4，6，5，2

11、，1 答案: 【5，4，3，6，1，2】7、选择题:设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？选项：A:s-next=top-next；top-next=s；B:s-next=top；top=s；C:s-next=top；top=top-next；D:top-next=s；答案: 【s-next=top；top=s； 】8、选择题:数组Qn用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问推断队列满的条件应是下列哪一个语句？选项：A:Q.front-Q.rear=nB:Q.

12、front+Q.rear=nC:Q.front =（Q.rear+1）% n；D:Q.front=Q.rear；答案: 【Q.front =（Q.rear+1）% n；】9、选择题:字符A、B、C依次进入一个栈，按出栈的先后挨次组成不同的字符串，至多可以组成多少个不同的字符串？选项：A:5B:4C:2D:6答案: 【5】10、选择题:数组Qn用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问推断队列空的条件应是下列哪一个语句？选项：A:Q.front+Q.rear=nB:Q.front =（Q.rear+1）% n；C:Q.front-Q.rear=nD

13、:Q.front=Q.rear；答案: 【Q.front=Q.rear；】第四章 章节测试 1、选择题:插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也常常使用。选项：A:对B:错答案: 【错】2、选择题:数组中的全部数据元素具有相同的数据类型选项：A:对B:错答案: 【对】3、选择题:数组是同类型值的集合选项：A:错B:对答案: 【错】4、选择题:数组中的每个数据元素都有一组唯一的下标。选项：A:错B:对答案: 【对】5、选择题:数组是一种随机存储结构。可随机存取数组中的任意数据元素。选项：A:对B:错答案: 【对】6、选择题:稀疏矩阵的压缩存储方法是只存储非零元素。选项：

14、A:错B:对答案: 【对】7、选择题:一维数组与线性表的区别是( )选项：A:两者长度均可变B:前者长度固定，后者长度可变C:两者长度均固定D:后者长度固定，前者长度可变答案: 【前者长度固定，后者长度可变 】8、选择题:有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A0,1的第一个字节的地址是0，存储数组A的最终一个元素的第一个字节的地址是（ ）选项：A:176B:184C:132D:188答案: 【176】9、选择题:设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址

15、为1，每个元素占1个地址空间，则a85的地址为（ ）选项：A:40B:18C:33D:13答案: 【33】10、选择题:一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（ ）特性。选项：A:随机存取B:不失去特性C:输入输出D:挨次存储答案: 【随机存取】第五章 章节测试 1、选择题:在定义一个过程或函数时，消失直接或者间接调用自己的成分，称之为递归。选项：A:对B:错答案: 【对】2、选择题:单链表可以看作是一种递归数据结构选项：A:错B:对答案: 【对】3、选择题:递归算法肯定比非递归算法花费更多的时间。选项：A:对B:错答案: 【错】4、选择题:递归求解过程要把一个不能或不好直接

16、求解的“大选择题”随便分解为一个或几个“小选择题”来解决。选项：A:错B:对答案: 【错】5、选择题:递归出口是递归的结束，是可以直接求解的选择题。选项：A:错B:对答案: 【对】6、选择题:一个选择题如能用“分治法”解决，就可以用递归算法实现。选项：A:错B:对答案: 【对】7、选择题:递归数据结构的数据处理特殊适合用递归算法实现选项：A:对B:错答案: 【对】8、选择题:递归函数的基本结构是一个（ ）结构的结构选项：A:挨次B:if-elseC:do-whileD:for循环答案: 【if-else】9、选择题:递归算法如何转换为非递归算法？选项：A:可以用队列模拟执行过程来转换B:可以直

17、接将递归项去掉C:可以用栈模拟执行过程来转换D:可以直接用循环代替递归项答案: 【可以用栈模拟执行过程来转换】10、选择题:一个递归模型由哪两部分构成？选项：A:函数名B:形参C:递归出口D:递归项答案: 【递归出口;递归项】第六章 章节测试 1、选择题:二叉树中每个结点的两棵子树是有序的。选项：A:对B:错答案: 【对】2、选择题:用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。选项：A:对B:错答案: 【错】3、选择题:对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。选项：A:对B:错答案: 【错】4、选择题:具有12个结点的完

18、全二叉树有5个度为2的结点。选项：A:错B:对答案: 【对】5、选择题:下面关于二叉树的叙述正确的是（ ）选项：A:二叉树中，任何一个结点的左子树和右子树上的结点个数肯定相等B:一棵二叉树中叶子结点的个数等于度为2的结点个数加1C:一棵二叉树中的结点个数大于0D:二叉树中任何一个结点要么是叶，要么恰有两个子女答案: 【一棵二叉树中叶子结点的个数等于度为2的结点个数加1】6、选择题:二叉树是非线性数据结构，所以（ ）选项：A:挨次存储结构和链式存储结构都能存储;B:挨次存储结构和链式存储结构都不能使用C:它不能用链式存储结构存储; D:它不能用挨次存储结构存储;答案: 【挨次存储结构和链式存储结

19、构都能存储;】7、选择题:把一棵树转换为二叉树后，这棵二叉树的形态是（ ）选项：A:唯一的B:有多种C:有多种，但根结点都没有右孩子D:有多种，但根结点都没有左孩子答案: 【唯一的】8、选择题:在二叉树结点的先序序列、中序序列和后序序列中，全部叶子结点的先后挨次（）选项：A:中序和后序相同，而与先序不同B:先序和中序相同，而与后序不同C:完全相同D:都不相同答案: 【完全相同】9、选择题:二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（ ）选项：A:FB:EC:GD:H答案: 【G】10、选择题:在下列存储形式中，哪个是树的存储形式（ ）选项：A:孩子兄

20、弟示法B:挨次存储表示法C:孩子链表表示法D:双亲表示法答案: 【孩子兄弟示法;孩子链表表示法;双亲表示法】第七章 章节测试 1、选择题:有向图中顶点的入度是指以该顶点为尾的弧的数目。选项：A:对B:错答案: 【错】2、选择题:用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。选项：A:错B:对答案: 【对】3、选择题:有n (n1) 个顶点的无向图最少有n-1条边。选项：A:错B:对答案: 【错】4、选择题:在一个有向图中，全部顶点的入度之和等于全部顶点的出度之和的（ ）倍。选项：A:1/2B:4C:1D:2答案: 【1】5、选择

21、题:有8个结点的无向连通图最少有（ ）条边。选项：A:8B:6C:5D:7答案: 【7】6、选择题:用邻接表表示图进行广度优先遍历时，通常是采用( )来实现算法的。选项：A:树B:队列C:栈D:图答案: 【队列】7、选择题:任何一个无向连通图的最小生成树( )选项：A:可能不存在B:一棵或多棵C:肯定有多棵D:只有一棵答案: 【一棵或多棵】8、选择题:下列哪一种图的邻接矩阵是对称矩阵？选项：A:AOV网B:AOE网C:有向图D:无向图答案: 【无向图】9、选择题:图的深度优先遍历类似于二叉树的（ ）选项：A:中序遍历B:层序遍历C:先序遍历D:后序遍历答案: 【先序遍历】10、选择题:对于一个

22、具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（ ）选项：A:e/2B:eC:2eD:n+e答案: 【2e】第八章 章节测试 1、选择题:对关键字值有序的链表进行查找的最佳方法是折半查找选项：A:错B:对答案: 【错】2、选择题:散列法存储的基本思想是由关键字的值决定数据的存储地址。选项：A:对B:错答案: 【对】3、选择题:在表长为的链表中进行线性查找，它的平均查找长度为（ ）选项：A:n2B:()/C:log2(n+1)-1D:n答案: 【()/】4、选择题:对23个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。选项：A:6B:5C:4D:3

23、答案: 【4】5、选择题:链表适用于（ ）查找选项：A:二分B:随机C:挨次，也能二分法D:挨次答案: 【挨次】6、选择题:设有100个节点，用二分法查找时，最大比较次数是多少？选项：A:10B:9C:8D:7答案: 【7】7、选择题:折半查找与二叉搜索树的时间性能( )选项：A:完全不同B:相同C:有时不相同D:数量级都是O（log2n）答案: 【有时不相同】8、选择题:在二叉排序树中，每个结点的关键码值（ ）选项：A:比左子树全部结点的关键码值大，比右子树全部结点的关键码值小B:比左子树全部结点的关键码值小，比右子树全部结点的关键码值大C:比左右子树的全部结点的关键码值都大D:与左子树全部

24、结点的关键码值和右子树全部结点的关键码值无必定的大小关系答案: 【比左子树全部结点的关键码值大，比右子树全部结点的关键码值小】9、选择题:散列存储中碰撞（冲突）指的是（ ）选项：A:两个元素具有相同序号B:两个元素的关键码值不同，而非码属性相同C:负载因子过大D:不同关键码值对应到相同的存储地址答案: 【不同关键码值对应到相同的存储地址】10、选择题:下列处理冲突的方法是（ ）选项：A:除余法B:线性探查法C:链地址法D:二次探查法答案: 【线性探查法;链地址法;二次探查法】第九章 章节测试 1、选择题:大多数排序算法都有两个基本的操作：比较和移动。选项：A:对B:错答案: 【对】2、选择题:对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(nlog2n)选项：A:对B:错答案: 【错】3、选择题:将5个不同的数据进行排序，至多需要比较多少次？选项：A:10B:20C:8D:9答案: 【10】4、选择题:排序方法中，从未排序序列中依次取出元素与已排