武汉软件工程职业学院软件技术专业大二2019年6月度数据结构日考综合3

武汉软件工程职业学院软件技术专业大二2019年6月度数据结构日考综合3您的姓名：［填空题］*.在队列这章中，循环队列解决了普通队列遇到的（）问题。［单选题］*A:空间不足B:假溢出（正确答案）C:元素过多D:分配不出空间.数据结构里，n个元素的顺序表，删除元素平均需要移动（）个元素。［单选题］*（n-1）/2（正确答案）n/2n-1n-2.数据结构里，栈是后进先出的线性表，后进先出英文是（）。［单选题］*LastInFirstOut（正确答案）FirstInFirstOutC:不确定D:都不对.链表与线性表的关系是（）。［单选题］*A:链表是线性表采用链式存储结构。（正确答案）B:链表是线性表采用顺序存储结构。C:链表等价于线性表D:链表和顺序表都不是线性表.线性结构中，线性表采用链式存储的好处是（）。［单选题］*A:可以随机访问任何一个元素B:元素都存在一片连续的存储空间C:无需预估存储空间的大小（正确答案）D:插入删除需要移动大量元素.树若不是空树，则有一个结点叫做什么，它没有前驱（）。［单选题］*A:叶子B:根结点（正确答案）C:树叉D:终端结点.数据结构里，结点的度是指（）。［单选题］*A:结点挂接的子树的数目B:零C:叶子的个数树是（A）的逻辑关系。一对多一对一C:二对一D:多对多（正确答案）.度为0的结点又称为（）。［单选题］*A:叶子（正确答案）B:根结点C:分支结点D:内部结点.在树的概念中，下列选项中关于树的兄弟描述正确的是（）［单选题］*A:双亲是同一个结点（正确答案）B:双亲是不同的结点C:在树中不同的层D:都不对.数据结构里，C结点有3个堂兄弟（不算自己），B是C的双亲，则B的度是（）。［单选题］*043D:不确定，至少大于等于1（正确答案）.以下是线性结构的是（）。*A:栈（正确答案）B:队列（正确答案）C:链表（正确答案）D:串（正确答案）.队列中的操作有（）。*A:入队（正确答案）B:出队（正确答案）C:获得对首元素（正确答案）D:判断队列是否为空（正确答案）.栈和队列的共同点是（）。*A:都是树形结构B:都是限制存取点的线性结构（正确答案）C:都是线性结构（正确答案）D:都不对.线性结构是1对1的结构，以下结构属于线性结构的是（）。*A:栈（正确答案）B:队列（正确答案）C:串（正确答案）D:链表（正确答案）.数据结构里，树的度描述错误的是（）。*A:树的度就是树的深度（正确答案）B:树的度就是树的高度（正确答案）C:树的度是各结点度的最小值（正确答案）D:树的度是各结点度的最大值.数据结构里，关于树的概念说法正确的是（）*A:树可以为空树（正确答案）B:树的定义具有递归性（正确答案）C:树中若存在根结点，则有且只能有一个。（正确答案）D:树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树（正确答案）.数据结构里，树的层次的最大值（根结点算第一层）称为树的（）。*A:深度（正确答案）B:高度（正确答案）C:度D:温度.关于度为0的结点描述正确的是（）。*A:度为0的结点是叶子结点（正确答案）B:度为0的结点也叫终端结点（正确答案）C:度为0的结点没有子孙（正确答案）D:度为0的结点一定在树的最后两层.数据结构里，树的叶子结点描述正确的是（）。*A:叶子结点的度为0（正确答案）B:叶子结点又称终端结点（正确答案）C:叶子结点一定不是内部结点（正确答案）D:叶子结点可能是分支结点.度为0的结点可以称为（）。*A:叶子（正确答案）B:终端结点（正确答案）C:分支结点D:根结点.数据结构里，队列的特性是先进先出。（）［单选题］*A:对（正确答案）B:错.栈与队列都是操作受限的线性表。（）［单选题］*A:对（正确答案）B:错.线性结构是一对一的结构，图形结构是多对多的结构。（）［单选题］*A:对（正确答案）B:错.数据结构里，线性结构有：顺序表、链表、栈、队列。（）［单选题］*A:对（正确答案）B:错.数据结构里，兄弟与堂兄弟都是同层的，因此二者没有什么区别。（）［单选题］*A:对B:错（正确答案）.数据结构里，度为0的结点称为叶子，又称为终端结点。（）［单选题］*A:对（正确答案）B:错.树的度是指各结点的度的最大值。（）［单选题］*A:对（正确答案）B:错.树若有根结点，只能有一个。（）［单选题］*A:对（正确答案）B:错.树的定义具有递归性。（）［单选题］*A:对（正确答案）B:错.树的深度和树的高度是一个概念。（）［单选题］*A:对（正确答案）B:错.链表的指针域可以有（）。［单选题］*A:只能有一个B:可以有多个（正确答案）C:不可以有两个D:可以没有指针域.栈有后进先出的特性，那么入栈顺序是x,y,z的三个元素，出栈不可能的顺序是（）。［单选题］*x,y,zz,y,xy,z,xz,x,y（正确答案）.入队顺序是M,N,P;则出队顺序是（）。［单选题］*MNP（正确答案）PNMNPMNMP.线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是（）的优点。［单选题］*A:顺序表（正确答案）B:链表C:结构体D:指针.树的度是指（）。［单选题］*A:各结点的度的最大值（正确答案）B:最大层数C:分叉最少的结点的度D:都不对.在树的概念中，树中某结点的直接前驱称为该结点的（）［单选题］*A:双亲（正确答案）B:孩子C:兄弟D:堂兄弟.数据结构里，树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）。［单选题］*A:满树B:空树（正确答案）C:二叉树D:多叉树.数据结构里，B有6个兄弟（不算自己），A是B的双亲，则A的度是（）。［单选题］*367（正确答案）8.二叉树中含有n（n>=0）个结点组成，若有根结点，则应该有（）个根结点。［单选题］*A:一（正确答案）B:两C:三D:四.二叉树的第5层最多有（）个结点。［单选题］*1716（正确答案）1514.深度为4的二叉树，最多有（）个结点。［单选题］*15（正确答案）141316.二叉树是（）。［单选题］*A:有序树（正确答案）B:无序树C:不可以为空树D:不是递归定义的.数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。n>1满足：（1）有且只有一个根结点。⑵其余结点分成（）的m个子集T1、T2、…、Tm,每个集合又都是一颗树。这是树的定义，请补全要填的空。［单选题］*A:互不相交（正确答案）B:互相包含C:非空D:可以为空.关于二叉树描述正确的是（）［单选题］*A:可以是空二叉树（正确答案）B:不能为空C:每个结点的度都必须是2D:二叉树的度可以大于2.二叉树的左子树与右子树（）［单选题］*A:可以互换位置B:不可以互换位置（正确答案）C:必须深度相同D:的度必须相同.二叉树如果有根结点，只能有（）个。［单选题］*A:一（正确答案）B:两?三?四.深度为3的二叉树最多有（）个结点。［单选题］*7（正确答案）856.满二叉树的叶子结点都在（）。［单选题］*A:最后一层（正确答案）B:可以在不同的的层C:没有叶子结点D:都不对.满二叉树是（）。［单选题］*A:所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。（正确答案）B:所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。C:所有的分支结点只存在左子树，并且所有叶子都在最后两层上。D:都不对.二叉树是否可以为空二叉树？（）。［单选题］*A:不可以为空B:可以为空（正确答案）C:不确定D:都不对.线性结构之队列的应用包括哪些（）。*A:消息的缓存（正确答案）B:操作系统的作业调度（正确答案）C:离散事件的模拟（正确答案）D:进制转换.入栈的先后顺序为之出,。。,（入栈和出栈可以间隔进行）则出栈顺序可能是（）。*a,b,c,d,e（正确答案）e,d,c,b,a（正确答案）c,b,a,d,e（正确答案）d,b,c,a,e.在下列结论中，正确的是（）。*A:只有一个结点的二叉树的度为0（正确答案）B:二叉树的度小于等于2（正确答案）C:二叉树的左右子树不可任意交换（正确答案）D:深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树（正确答案）.某二叉树的所有结点的度不是0就是2,则（）。*A:该二叉树是满二叉树B:该二叉树不一定是满二叉树（正确答案）C:该二叉树的度为0的结点一定是叶子（正确答案）D:该二叉树若有n层，则最少的结点数是2*n-1（正确答案）.深度是5的二叉树，可以有多少个结点（）。*5（正确答案）7（正确答案）31（正确答案）32.二叉树的所有结点的层次的最大值是（）。*A:二叉树的高度（正确答案）B:二叉树的深度（正确答案）C:二叉树的度D:结点的度.数据结构里，二叉树的形态可以是（）。*A:只有根结点和左子树（正确答案）B:只有根结点和右子树（正确答案）C:既有左子树又有右子树（正确答案）D:只有根结点（正确答案）.数据结构里，二叉树的第5层可能有多少个结点（）。*1（正确答案）16（正确答案）10（正确答案）17.字符串的处理函数strcpy是系统定义的，作用是进行字符串拷贝，两个参数，返回值为char*。。［单选题］*A:对（正确答案）B:错.数据结构里，队列的特性是先进先出，其英文是FirstInFirstOut。。［单选题］*A:对（正确答案）B:错.满二叉树是完全二叉树的特例。（）［单选题］*A:对（正确答案）B:错.二叉树的左右子树可以调换。（）［单选题］*A:对B:错（正确答案）.二叉树可以是空二叉树。（）［单选题］*A:对（正确答案）B:错.数据结构里，满二叉树的叶子一定只能出现在最后一层。（）［单选题］*A:对（正确答案）B:错.数据结构里，二叉树不可以是空二叉树。（）［单选题］*A:对B:错（正确答案）.数据结构里，二叉树的度小于等于2。（）［单选题］*A:对（正确答案）B:错.数据结构里，一棵树的度为3,其度为1,2,3的结点分别是：2,2,1则叶子结点共有（）个。［单选题］*45（正确答案）6368.数据结构里，树是一种常用的数据结构，树的逻辑结构是（）。［单选题］*一对多（正确答案）一对一C:二对一D:多对多.在树的概念中，树的某结点的直接后继称为该结点的（）［单选题］*A:孩子（正确答案）B:双亲C:子孙D:祖先.数据结构里，完全二叉树与满二叉树的关系正确的是（）。［单选题］*A:满二叉树是完全二叉树的特例（正确答案）B:完全二叉树一定是满二叉树C:满二叉树不是完全二叉树D:都不对.一颗二叉树度为2的结点的个数是6,则问度为0的结点的个数是（）。［单选题］*67（正确答案）85.数据结构里，一棵二叉树度为2的结点的个数是10,则问叶子结点的个数是（）。［单选题］*1211（正确答案）109.数据结构里，每个结点都访问，且只访问一次是（）的概念。［单选题］*A:遍历（正确答案）B:访问C:探测D:都不对.数据结构里，左子树、根结点、右子树的遍历顺序称为（）。［单选题］*A:中序遍历（正确答案）B:先序遍历C:后序遍历D:都不对.将某完全二叉树的结点按层次编号后，某结点的编号是i，它的右孩子（存在）的编号是（）。［单选题］*2i+1（正确答案）2i-1i/2i*3/2.数据结构里，左子树、右子树、根结点的遍历顺序称为（）。［单选题］*A:中序遍历B:先序遍历C:后序遍历（正确答案）D:都不对.对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。［单选题］*A:中序遍历B:先序遍历（正确答案）C:后序遍历D:按层次遍历.二叉树遍历的含义是（）。［单选题］*A:每个结点都访问，且只访问一次（正确答案）B:每个结点都访问，可以访问两次C:访问时，可以漏掉一个结点D:都不对.二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E是其哪个位置上的结点。（）［单选题］*A:左子树（正确答案）B:右子树C:都有可能D:根结点.数据结构里，二叉树的遍历算法可以用（）算法来实现，因为其定义是递归定义的。［单选题］*A:递归（正确答案）B:逆推C:回溯D:分治.关于特殊二叉树的遍历，下列选项中说法正确的是（）。［单选题］*A:完全二叉树不能进行遍历B:完全二叉树可以进行遍历（正确答案）C:完全二叉树不可以进行遍历D:满二叉树不是完全二叉树.将树转换为二叉树的步骤如下：（1）加线。在所有（填空1）结点之间加一条连线。⑵去线。对树中每个结点，只保留它与第一个（填空2）结点的连线，删除它与其他孩子结点之间的连线。⑶层次调整。以树的根结点为轴心，为整棵树顺时针旋转一定的角度，使之结构层次分明。注意第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子。请完成填空（）。［单选题］*A:兄弟孩子（正确答案）B:双亲孩子C:孩子堂兄弟D:兄弟双亲.有n个叶子的哈夫曼树的结点总数为（）。［单选题］*A:不确定2n2n+12n-1（正确答案）84.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（）。［单选题］*CABDEFGABCDEFG（正确答案）DACEFBGADCFEG.数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。*A:互为兄弟的几点的双亲是一个结点（正确答案）B:互为堂兄弟的结点双亲在同一层，但不是同一结点（正确答案）C:堂兄弟和兄弟可能有相同的双亲D:互为堂兄弟的结点一定在同一层（正确答案）.特殊的二叉树有三种，分别是（）。*A:斜树（正确答案）B:满二叉树（正确答案）C:完全二叉树（正确答案）D:哈夫曼树.二叉树的先序序列是：ABCDEF；中序序列是：BDCFEA；则其后序序列顺序不正确的是（）。*EFDCBA（正确答案）DFECBAFEDCBA（正确答案）EDFCBA（正确答案）.二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点，则E结点不可能在（）。*A:左子树B:右子树（正确答案）C:右子树的第二层（正确答案）D:右子树的根节点（正确答案）.某完全二叉树按层次编号后，某结点是i，若有左孩子，则左孩子的