知道智慧树数据结构与算法满分测试答案

绪论单元测试1【判断题】(2分)数据结构主要研究内存中数据组织和数据处理方法。A.错B.对正确本题总得分2分2【多选题】(2分)数据结构与算法课程的学习目标是（）。A.理解并掌握典型数据结构及七本运算的实现算法。B.提高计算思维能力C.能利用所学数据结构和算法知识解决实际问题。D.具备基本的算法设计与分析能力。3【多选题】(2分)数据结构课程的学习重点是（）A.掌握各种数据结构的逻辑特性B.掌握基本的算法分析方法。C.掌握各种数据结构的存储结构的设计与实现。D.掌握基本的算法设计方法第一章测试1【多选题】(3分)算法分析主要分析的是算法的（）A.空间复杂性B.时间复杂性C.正确性D.可读性2【判断题】(2分)数据结构是数据对象与对象中数据元素之间关系的集合。A.错B.对3【判断题】(2分)数据元素是数据的最小单位。A.错B.对4【判断题】(2分)数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。A.对B.错5【判断题】(3分)算法和程序没有区别，所以在数据结构中二者是通用的。A.错B.对6【单选题】(3分)数据结构中，与所使用的计算机无关的是数据的（）结构A.存储B.物理与存储C.逻辑D.物理7【单选题】(3分)算法分析的目的是（）A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性8【单选题】(3分)设x,y,n为正整数，下列程序片段的渐进时间复杂度是（）

x=1；y=1；

while（x+y<=n）{

if（x>y）y++；

elsex++；}A.O(n2)B.O(log2n)C.O(n)D.O((2/3)n)9【多选题】(3分)在数据结构中，从逻辑上可以把数据结构分成（）A.非线性结构B.动态结构C.线性结构D.静态结构10【多选题】(2分)计算机算法必须具备输入、输出和（）、（）、（）5个特性。A.确定性B.可扩充性C.有穷性D.可行性第二章测试1【判断题】(2分)链表的物理存储结构具有同链表一样的顺序。A.对B.错2【判断题】(2分)顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。A.错B.对3【判断题】(2分)顺序存储方式的优点是存储密度大，且插入、删除运算效率高。A.错B.对4【判断题】(2分)在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该元素的位置有关。A.对B.错5【单选题】(2分)一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）A.110B.120C.108D.1006【单选题】(2分)链式存储结构所占存储空间（）A.只有一部分，存储表示结点间关系的指针B.只有一部分，存放结点值C.分两部分，一部分存结点值，另一部分存表示结点间关系的指针D.分两部分，一部分存放结点值，另一部分存放结点所占单元数7【单选题】(2分)单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？A.p->next=q->next;q=p->next；B.q=p->next;p->next=q->next；C.p->next=q;q->next=q->next；D.q->next=p->next;p->next=q；8【单选题】(2分)设单链表中结点的结构为（data,next）。若想删除结点p的直接后继，则应执行下列哪一个操作？A.p->next=p->next->next；B.p=p->next->next；C.p->next=p->next；D.p=p->next；p->next=p->next->next；9【单选题】(2分)设单循环链表中结点的结构为（data,next），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行下列哪一个操作？A.s=rear->next->next；rear->next=s->next；free（s）；B.s=rear；rear=rear->next；free（s）；C.rear=rear->next；free（rear）；D.rear=rear->next->next；free（rear）；10【单选题】(2分)设双向循环链表中结点的结构为（data,prior,next）。若想在指针p所指结点之后插入指针s所指结点，则应执行下列哪一个操作？A.s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；B.p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；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分)栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。A.对B.错2【判断题】(2分)队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。A.对B.错3【判断题】(2分)对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。A.对B.错4【判断题】(2分)一个栈的输入序列是12345，则栈的输出序列不可能是12345。A.对B.错5【判断题】(2分)两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。A.对B.错6【单选题】(2分)向栈顺序输入以下元素6,5,4,3,2,1，问下列（）是合法的出栈序列。A.4，3，1，2，6，5B.3，5，1,2，4，6C.3，4，6，5，2，1D.5，4，3，6，1，27【单选题】(2分)设链式栈中结点结构为(data,next)，且top是指顶指针。要在链式栈中插入一个由指针s所指的结点，应执行下列哪个操作？A.s->next=top；top=s；B.s->next=top->next；top->next=s；C.top->next=s；D.s->next=top；top=top->next；8【单选题】(2分)数组Q[n］用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列满的条件应是下列哪一个语句？A.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依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？A.6B.5C.4D.210【单选题】(2分)数组Q[n]用来表示一个循环队列，front为当前队列头元素位置，rear为队尾元素的下一个位置，试问判断队列空的条件应是下列哪一个语句？A.Q.front==Q.rear；B.Q.front+Q.rear==nC.Q.front==（Q.rear+1）%n；D.Q.front-Q.rear==n第四章测试1【判断题】(2分)插入和删除操作是数据结构中基本的两种操作，所以这两种操作在数组中也经常使用。A.对B.错2【判断题】(2分)数组中的所有数据元素具有相同的数据类型A.对B.错3【判断题】(2分)数组是同类型值的集合A.对B.错4【判断题】(2分)数组中的每个数据元素都有一组唯一的下标。A.错B.对5【判断题】(2分)数组是一种随机存储结构。可随机存取数组中的任意数据元素。A.对B.错6【判断题】(2分)稀疏矩阵的压缩存储方法是只存储非零元素。A.错B.对7【单选题】(2分)一维数组与线性表的区别是()A.两者长度均固定B.后者长度固定，前者长度可变C.两者长度均可变D.前者长度固定，后者长度可变8【单选题】(2分)有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（）A.184B.176C.132D.1889【单选题】(2分)设有一个10阶的对称矩阵A采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（）A.13B.33C.18D.4010【单选题】(2分)一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（）特性。A.顺序存储B.输入输出C.不失去特性D.随机存取第五章测试1【判断题】(2分)在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。A.错B.对2【判断题】(2分)单链表可以看作是一种递归数据结构A.错B.对3【判断题】(2分)递归算法一定比非递归算法花费更多的时间。A.错B.对4【判断题】(2分)递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。A.错B.对5【判断题】(2分)递归出口是递归的结束，是可以直接求解的问题。A.对B.错6【判断题】(2分)一个问题如能用“分治法”解决，就可以用递归算法实现。A.对B.错7【判断题】(2分)递归数据结构的数据处理特别适合用递归算法实现A.对B.错8【单选题】(2分)递归函数的基本结构是一个（）结构的结构A.for循环B.顺序C.do-whileD.if-else9【单选题】(2分)递归算法如何转换为非递归算法？A.可以用队列模拟执行过程来转换B.可以直接用循环代替递归项C.可以直接将递归项去掉D.可以用栈模拟执行过程来转换10【多选题】(2分)一个递归模型由哪两部分构成？A.递归项B.形参C.函数名D.递归出口第六章测试1【判断题】(2分)二叉树中每个结点的两棵子树是有序的。A.对B.错2【判断题】(2分)用二叉链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个为空指针。A.错B.对3【判断题】(2分)对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。A.对B.错4【判断题】(2分)具有12个结点的完全二叉树有5个度为2的结点。A.对B.错5【单选题】(2分)下面关于二叉树的叙述正确的是（）A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1B.二叉树中任何一个结点要么是叶，要么恰有两个子女C.一棵二叉树中的结点个数大于0D.二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等6【单选题】(2分)二叉树是非线性数据结构，所以（）A.它不能用链式存储结构存储;B.顺序存储结构和链式存储结构都不能使用C.顺序存储结构和链式存储结构都能存储;D.它不能用顺序存储结构存储;7【单选题】(2分)把一棵树转换为二叉树后，这棵二叉树的形态是（）A.唯一的B.有多种，但根结点都没有左孩子C.有多种D.有多种，但根结点都没有右孩子8【单选题】(2分)在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）A.先序和中序相同，而与后序不同B.中序和后序相同，而与先序不同C.完全相同D.都不相同9【单选题】(2分)二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则该二叉树根的右子树的根是（）A.EB.GC.HD.F10【多选题】(2分)在下列存储形式中，哪个是树的存储形式（）A.孩子链表表示法B.双亲表示法C.顺序存储表示法D.孩子兄弟示法第七章测试1【判断题】(2分)有向图中顶点的入度是指以该顶点为尾的弧的数目。A.对B.错2【判断题】(2分)用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。A.错B.对3【判断题】(2分)有n(n≥1)个顶点的无向图最少有n-1条边。A.错B.对4【单选题】(2分)在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。A.1B.2C.4D.1/25【单选题】(2分)有8个结点的无向连通图最少有（）条边。A.6B.7C.8D.56【单选题】(2分)用邻接表表示图进行广度优先遍历时，通常是采用()来实现算法的。A.树B.栈C.图D.队列7【单选题】(2分)任何一个无向连通图的最小生成树()A.一定有多棵B.一棵或多棵C.可能不存在D.只有一棵8【单选题】(2分)下列哪一种图的邻接矩阵是对称矩阵？A.有向图B.无向图C.AOV网D.AOE网9【单选题】(2分)图的深度优先遍历类似于二叉树的（）A.先序遍历B.层序遍历C.中序遍历D.后序遍历10【单选题】(2分)对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则有边链表中边结点的总数为（）A.2eB.n+eC.e/2D.e第八章测试1【判断题】(2分)对关键字值有序的链表进行查找的最佳方法是折半查找A.错B.对2【判断题】(2分)散列法存储的基本思想是由关键字的值决定数据的存储地址。A.错B.对3【单选题】(2分)在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）A.log2(n+1)-1B.n2C.(ｎ＋１)/２D.n4【单选题】(2分)对23个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A.6B.4C.3D.55【单选题】(2分)链表适用于（）查找A.随机B.顺序C.二分D.顺序，也能二分法6【单选题】(2分)设有100个节点，用二分法查找时，最大比较次数是多少？A.7B.8C.10D.97【单选题】(2分)折半查找与二叉搜索树的时间性能()A.相同B.数量级都是O（log2n）C.有时不相同D.完全不同8【单选题】(2分)在二叉排序树中，每个结点的关键码值（）A.比左子树所有结点的关键码值大，比右子树所有结点的关键码值小B.比左右子树的所有结点的关键码值都大C.比左子树所有结点的关键码值小，比右子树所有结点的关键码值大D.与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系9【单选题】(2分)散列存储中碰撞（冲突）指的是（）A.两个元素具有相同序号B.两个元素的关键码值不同，而非码属性相同C.不同关键码值对应到相同的存储地址D.负载因子过大10【多选题】(2分)下列处理冲突的方法是（）A.线性探查法B.链地址法C.二次探查法D.除余法第九章测试1【判断题】(2分)大多数排序算法都有两个基本的操作：比较和移动。A.错B.对2【判断题】(2分)对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(nlog2n)A.错B.对3【单选题】(2分)将5个不同的数据进行排序，至多需要比较多少次？A.8B.10C.20D.