数据结构与算法（天津理工大学）知到智慧树章节答案

绪论单元测试第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试1【判断题】(2分)数据结构主要研究内存中数据组织和数据处理方法。正确答案：BA.错B.对2【多选题】(2分)数据结构与算法课程的学习目标是（）。正确答案：ABCDA.提高计算思维能力B.具备基本的算法设计与分析能力。C.理解并掌握典型数据结构及七本运算的实现算法。D.能利用所学数据结构和算法知识解决实际问题。3【多选题】(2分)数据结构课程的学习重点是（）正确答案：ABCDA.掌握基本的算法设计方法B.掌握各种数据结构的逻辑特性C.掌握各种数据结构的存储结构的设计与实现。D.掌握基本的算法分析方法。1【多选题】(3分)算法分析主要分析的是算法的（）正确答案：BDA.正确性B.时间复杂性C.可读性D.空间复杂性2【判断题】(2分)数据结构是数据对象与对象中数据元素之间关系的集合。正确答案：AA.对B.错3【判断题】(2分)数据元素是数据的最小单位。正确答案：BA.对B.错4【判断题】(2分)数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。正确答案：AA.对B.错5【判断题】(3分)算法和程序没有区别，所以在数据结构中二者是通用的。正确答案：AA.错B.对6【单选题】(3分)数据结构中，与所使用的计算机无关的是数据的（）结构正确答案：AA.逻辑B.物理与存储C.存储D.物理7【单选题】(3分)算法分析的目的是（）正确答案：AA.分析算法的效率以求改进B.分析算法的易懂性和文档性C.找出数据结构的合理性D.研究算法中的输入和输出的关系8【单选题】(3分)设x,y,n为正整数，下列程序片段的渐进时间复杂度是（）x=1；y=1；while（x+y<=n）{if（x>y）y++；elsex++；}正确答案：CA.O(log2n)B.O(n2)C.O(n)D.O((2/3)n)9【多选题】(3分)在数据结构中，从逻辑上可以把数据结构分成（）正确答案：ABA.非线性结构B.线性结构C.动态结构D.静态结构10【多选题】(2分)计算机算法必须具备输入、输出和（）、（）、（）5个特性。正确答案：ABDA.有穷性B.确定性C.可扩充性D.可行性1【判断题】(2分)链表的物理存储结构具有同链表一样的顺序。正确答案：AA.错B.对2【判断题】(2分)顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。正确答案：AA.错B.对3【判断题】(2分)顺序存储方式的优点是存储密度大，且插入、删除运算效率高。正确答案：AA.错B.对4【判断题】(2分)在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。正确答案：BA.错B.对5【单选题】(2分)一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）正确答案：BA.110B.108C.120D.1006【单选题】(2分)链式存储结构所占存储空间（）正确答案：CA.分两部分，一部分存放结点值，另一部分存放结点所占单元数B.只有一部分，存储表示结点间关系的指针C.分两部分，一部分存结点值，另一部分存表示结点间关系的指针D.只有一部分，存放结点值7【单选题】(2分)单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？正确答案：BA.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；8【单选题】(2分)设单链表中结点的结构为（data,next）。若想删除结点p的直接后继，则应执行下列哪一个操作？正确答案：CA.p=p->next；p->next=p->next->next；B.p->next=p->next；C.p->next=p->next->next；D.p=p->next->next；9【单选题】(2分)设单循环链表中结点的结构为（data,next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？正确答案：CA.rear=rear->next；free（rear）；B.rear=rear->next->next；free（rear）；C.s=rear->next->next；rear->next=s->next；free（s）；D.s=rear->next->next;rear->next->next=s->next;10【单选题】(2分)设双向循环链表中结点的结构为（data,prior,next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？正确答案：BA.p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；B.s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；C.s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；D.p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；1【判断题】(2分)栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。正确答案：AA.对B.错2【判断题】(2分)队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。正确答案：AA.错B.对3【判断题】(2分)对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。正确答案：BA.错B.对4【判断题】(2分)一个栈的输入序列是12345，则栈的输出序列不可能是12345。正确答案：BA.对B.错5【判断题】(2分)两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。正确答案：AA.对B.错6【单选题】(2分)向栈顺序输入以下元素6,5,4,3,2,1，问下列（）是合法的出栈序列。正确答案：BA.4，3，1，2，6，5B.5，4，3，6，1，2C.3，4，6，5，2，1D.3，5，1,2，4，67【单选题】(2分)设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？正确答案：CA.s->next=top->next；top->next=s；B.top->next=s；C.s->next=top；top=s；D.s->next=top；top=top->next；8【单选题】(2分)数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？正确答案：CA.Q.front+Q.rear==nB.Q.front-Q.rear==nC.Q.front==（Q.rear+1）%n；D.Q.front==Q.rear；9【单选题】(2分)字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？正确答案：AA.5B.4C.2D.610【单选题】(2分)数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？正确答案：AA.Q.front==Q.rear；B.Q.front+Q.rear==nC.Q.front-Q.rear==nD.Q.front==（Q.rear+1）%n；1【判断题】(2分)插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。正确答案：BA.对B.错2【判断题】(2分)数组中的所有数据元素具有相同的数据类型正确答案：BA.错B.对3【判断题】(2分)数组是同类型值的集合正确答案：BA.对B.错4【判断题】(2分)数组中的每个数据元素都有一组唯一的下标。正确答案：AA.对B.错5【判断题】(2分)数组是一种随机存储结构。可随机存取数组中的任意数据元素。正确答案：BA.错B.对6【判断题】(2分)稀疏矩阵的压缩存储方法是只存储非零元素。正确答案：BA.错B.对7【单选题】(2分)一维数组与线性表的区别是()正确答案：BA.两者长度均固定B.前者长度固定，后者长度可变C.后者长度固定，前者长度可变D.两者长度均可变8【单选题】(2分)有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）正确答案：DA.184B.132C.188D.1769【单选题】(2分)设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）正确答案：DA.18B.13C.40D.3310【单选题】(2分)一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（

）特性。正确答案：AA.随机存取B.顺序存储C.不失去特性D.输入输出1【判断题】(2分)在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。正确答案：AA.对B.错2【判断题】(2分)单链表可以看作是一种递归数据结构正确答案：BA.错B.对3【判断题】(2分)递归算法一定比非递归算法花费更多的时间。正确答案：AA.错B.对4【判断题】(2分)递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。正确答案：BA.对B.错5【判断题】(2分)递归出口是递归的结束，是可以直接求解的问题。正确答案：BA.错B.对6【判断题】(2分)一个问题如能用“分治法”解决，就可以用递归算法实现。正确答案：BA.错B.对7【判断题】(2分)递归数据结构的数据处理特别适合用递归算法实现正确答案：BA.错B.对8【单选题】(2分)递归函数的基本结构是一个（）结构的结构正确答案：CA.for循环B.顺序C.if-elseD.do-while9【单选题】(2分)递归算法如何转换为非递归算法？正确答案：BA.可以直接将递归项去掉B.可以用栈模拟执行过程来转换C.可以用队列模拟执行过程来转换D.可以直接用循环代替递归项10【多选题】(2分)一个递归模型由哪两部分构成？正确答案：ABA.递归出口B.递归项C.函数名D.形参1【判断题】(2分)二叉树中每个结点的两棵子树是有序的。正确答案：BA.错B.对2【判断题】(2分)用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。正确答案：BA.对B.错3【判断题】(2分)对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。正确答案：BA.对B.错4【判断题】(2分)具有12个结点的完全二叉树有5个度为2的结点。正确答案：AA.对B.错5【单选题】(2分)下面关于二叉树的叙述正确的是（）正确答案：CA.一棵二叉树中的结点个数大于0B.二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等C.一棵二叉树中叶子结点的个数等于度为2的结点个数加1D.二叉树中任何一个结点要么是叶，要么恰有两个子女6【单选题】(2分)二叉树是非线性数据结构，所以（）正确答案：DA.顺序存储结构和链式存储结构都不能使用B.它不能用顺序存储结构存储;C.它不能用链式存储结构存储;D.顺序存储结构和链式存储结构都能存储;7【单选题】(2分)把一棵树转换为二叉树后，这棵二叉树的形态是（）正确答案：AA.唯一的B.有多种，但根结点都没有右孩子C.有多种，但根结点都没有左孩子D.有多种8【单选题】(2分)在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）正确答案：BA.都不相同B.完全相同C.中序和后序相同，而与先序不同D.先序和中序相同，而与后序不同9【单选题】(2分)二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）正确答案：BA.HB.GC.FD.E10【多选题】(2分)在下列存储形式中，哪个是树的存储形式（）正确答案：BCDA.顺序存储表示法B.孩子链表表示法C.双亲表示法D.孩子兄弟示法1【判断题】(2分)有向图中顶点的入度是指以该顶点为尾的弧的数目。正确答案：AA.错B.对2【判断题】(2分)用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。正确答案：AA.对B.错3【判断题】(2分)有n(n≥1)个顶点的无向图最少有n-1条边。正确答案：AA.错B.对4【单选题】(2分)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。正确答案：BA.1/2B.1C.4D.25【单选题】(2分)有8个结点的无向连通图最少有（）条边。正确答案：BA.5B.7C.6D.86【单选题】(2分)用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的。正确答案：BA.栈B.队列C.图D.树7【单选题】(2分)任何一个无向连通图的最小生成树()正确答案：CA.一定有多棵B.可能不存在C.一棵或多棵D.只有一棵8【单选题】(2分)下列哪一种图的邻接矩阵是对称矩阵？正确答案：CA.AOV网B.有向图C.无向图D.AOE网9【单选题】(2分)图的深度优先遍历类似于二叉树的（）正确答案：BA.中序遍历B.先序遍历C.后序遍历D.层序遍历10【单选题】(2分)对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（）正确答案：DA.eB.e/2C.n+eD.2e1【判断题】(2分)对关键字值有序的链表进行查找的最佳方法是折半查找正确答案：AA.错B.对2【判断题】(2分)散列法存储的基本思想是由关键字的值决定数据的存储地址。正确答案：BA.错B.对3【单选题】(2分)在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）正确答案：CA.log2(n+1)-1B.nC.(ｎ＋１)/２D.n24【单选题】(2分)对23个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。正确答案：CA.5B.6C.4D.35【单选题】(2分)链表适用于（）查找正确答案：BA.二分B.顺序C.顺序，也能二分法D.随机6【单选题】(2分)设有100个节点，用二分法查找时，最大比较次数是多少？正确答案：BA.10B.7C.9D.87【单选题】(2分)折半查找与二叉搜索树的时间性能()正确答案：CA.完全不同B.相同C.有时不相同D.数量级都是O（log2n）8【单选题】(2分)在二叉排序树中，每个结点的关键码值（）正确答案：AA.比左子树所有结点的关键码值大，比右子树所有结点的关键码值小B.比左子树所有结点的关键码值小，比右子树所有结点的关键码值大C.比左右子树的所有结点的关键码值都大D.与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系9【单选题】(2分)散列存储中碰撞（冲突）指的是（）正确答案：CA.两个元素的关键码值不同，而非码属性相同B.负载因子过大C.不同关键码值对应到相同的存储地址D.两个元素具有相同序号10【多选题】(2分)下列处理冲突的方法是（）正确答案：ABDA.链地址法B.线性探查法C.除余法D.二次探查法1【判断题】(2分)大多数排序算法都有两个基本的操作：比较和移动。正确答案：BA.错B.对2【判断题】(2分)对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(nlog2n)正确答案：AA.错B.对3【单选题】(2分)将5个不同的数据进行排序，至多需要比较多少次？正确答案：DA.20B.9C.8D.104【单选题】(2分)排序方法中，