电子科技大学《数据结构》20春期末考试【答案】

作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[电子科技大学]电子科技大学《数据结构》20春期末考试
试卷总分:100 得分:100
第1题,判别一个循环行列Q（最多n个元素）为满的条件是（ ）。
A、Q-rear==Q-front
B、Q-rear==Q-front+1
C、Q-front==(Q-rear+1)%n
D、Q-front==(Q-rear-1)%n
正确答案:


第2题,一般从正确性、易读性、强健性、高效性等四个方面评估算法的质量，以下解说过错的是（ ）。
A、正确性算法应能正确地完成预订的功用
B、易读性算法应易于阅览和了解，以便调试、修正和扩大
C、强健性当环境发作改变时，算法能恰当地做出反响或进行处理，不会发生不需求的运转成果
D、高效性即到达所需求的时刻功能空间
正确答案:


第3题,对n个元素的表做次序查找时，若查找每个元素的概率一样，则均匀查找长度为( )。
A、(n-1)/2
B、(n+1)/2
C、n/2
D、n
正确答案:


第4题,一般要求同一逻辑结构中的一切数据元素具有一样的特性，这意味着( )。
A、数据元素具有同一特色
B、不只数据元素所包括的数据项的个数要一样，并且对应的数据项的类型要共同
C、每个数据元素都相同
D、数据元素所包括的数据项的个数要持平
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在一个无向图中，一切极点的度数之和等于一切边数的( )。
A、1/2
B、2倍
C、4倍
D、8倍
正确答案:


第6题,具有n个结点的连通图至罕见( )。
A、n-1
B、n
C、n(n-1)/2
D、2n
正确答案:


第7题,要害途径是事情结点网络中（ ）。
A、从源点到汇点的最长途径
B、从源点到汇点的最短途径
C、最长的回路
D、最短的回路
正确答案:


第8题,需求分配较大空间，刺进和删去不需求移动元素的线性表，其存储结构是( )。
A、单链表
B、静态链表
C、线性链表
D、次序存储结构
正确答案:


第9题,对某二叉树进行先序遍历的成果为ABDEFC，中序遍历的成果为DBFEAC，则后序遍历的成果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,以下有关广义表的表述中，正确的是（ ）。
A、由0个或多个原子或子表构成的有限序列
B、至罕见一个元素是子表
C、不能递归界说
D、不能为空表
正确答案:


第11题,以下说法正确的是( )。
A、数据项是数据的根本单位
B、数据元素是数据的最小单位
C、数据结构是带结构的数据项的调集
D、一些外表上很不一样的数据能够有一样的逻辑结构
正确答案:C,D,E


答案来历：熊猫奥鹏（www.188open.com）,鄙人列状况中，可称为二叉树的是（ ）。
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树
D、每个结点只要一棵子树
正确答案:


第13题,一棵非空的二叉树的先序遍历序列与后序遍历序列正巧相反，则该二叉树必定满( )。
A、一切的结点均无左孩子
B、一切的结点均无右孩子
C、只要一个叶子结点
D、是恣意一棵二叉树
正确答案:


第14题,减半查找与二叉排序树的时刻功能( )。
A、一样
B、彻底不一样
C、有时不一样
D、数量级都是O(log2n)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在一个链行列中，front和rear别离为头指针和尾指针，则刺进一个结点s的操作为
A、front=front-next
B、s-next=rear;rear=s
C、rear-next=s;rear=s;
D、s-next=front;front=s;
正确答案:


第16题,无向图的邻接矩阵是一个（ ）。
A、对称矩阵
B、零矩阵
C、上三角矩阵
D、对角矩阵
正确答案:


第17题,断定一个次序栈S（栈空间巨细为n）为空的条件是（ ）。
A、S-top==0
B、S-top!=0
C、S-top==n
D、S-top!=n
正确答案:


第18题,下面选项中能够判别出一个有向图中是不是有环（回路）的是（ ）。
A、广度优先遍历
B、拓扑排序
C、求最短途径
D、求要害途径
正确答案:


第19题,以下的叙说正确的是( )。
A、线性表的次序存储结构优于链表存储结构
B、二维数组是其数据元素为线性表的线性表
C、栈的操作方法是领先先出
D、行列的操作方法是领先后出
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,任一个有向图的拓扑序列（ ）。
A、不存在
B、有一个
C、必定有多个
D、有一个或多个
正确答案:


第21题,图的存储结构有( )。
A、邻接矩阵
B、邻接表
C、邻接多重表
D、十字链表
正确答案:


第22题,线性表的特色正确的( )。
A、存在仅有的一个被称作“榜首个”的数据元素
B、不存在仅有的一个被称作“榜首个”的数据元素
C、存在仅有的一个被称作“最终一个”的数据元素
D、不存在仅有的一个被称作“最终一个”的数据元素
正确答案:


第23题,两个串持平有必要( )。
A、串长度持平
B、串中各方位字符恣意
C、串中各方位字符均对应持平
D、串长度不等
正确答案:


第24题,下列数据结构中，归于线性数据结构的是( )。
A、栈
B、行列
C、树
D、图
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,以下说法正确的是( )。
A、二叉树的特色是每个结点至多只要两棵子树
B、二叉树的子树无摆布之分
C、二叉树只能进行链式存储
D、树的结点包括一个数据元素及若干指向其子树的分支
正确答案:C,D,E


第26题,从表中任一结点动身都能扫描整个表的是( )。
A、单链表
B、次序表
C、双链表
D、循环链表
正确答案:


第27题,彻底二叉树( )。
A、合适于次序结构存储
B、纷歧定合适次序结构存储
C、叶子结点可在任一层呈现
D、某些结点有右子树则必有左子树
正确答案:


第28题,下列归于特别矩阵的是( )。
A、对角矩阵
B、上三角矩阵
C、下三角矩阵
D、对称矩阵
正确答案:


第29题,串是一种特别的线性表，下列不能表现其特别性的是( )。
A、能够次序存储
B、数据元素是一个字符
C、能够连接存储
D、数据元素能够是多个字符
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,图的应用算法有( )。
A、克鲁斯卡尔算法
B、哈弗曼算法
C、迪杰斯特拉算法
D、拓扑排序算法
正确答案:


第31题,中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。（ ）
T、对
F、错
正确答案:


第32题,满二叉树必定是彻底二叉树。( )
T、对
F、错
正确答案:


第33题,广义表的长度是指广义表中括号嵌套的层数。（ ）
T、对
F、错
正确答案:


第34题,用循环单链表表明的链行列中，能够不设队头指针，仅在队尾设置队尾指针。（ ）
T、对
F、错
正确答案:


第35题,彻底二叉树不可以以用次序存储结构进行存储。( )
T、对
F、错
正确答案:


第36题,广义表中所含个数即为广义表的长度。（ ）
T、对
F、错
正确答案:


第37题,AOV网是一个带权的有向图。（ ）
T、对
F、错
正确答案:


第38题,在一个小根堆中，具有最大值的元素必定是叶结点。( )
T、对
F、错
正确答案:


第39题,基数排序是高位优先排序法。( )
T、对
F、错
正确答案:


第40题,一个富含n个结点的彻底二叉树，它的高度是?log2n?＋1。（ ）
T、对
F、错
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188