电子科技大学《数据结构》20春期末考试（答案）
-[电子科技大学]电子科技大学《数据结构》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、数据元素所包含的数据项的个数要相等
正确答案:
在一个无向图中，所有顶点的度数之和等于所有边数的( )。
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
正确答案:
以下有关广义表的表述中，正确的是（ ）。
A、由0个或多个原子或子表构成的有限序列
B、至少有一个元素是子表
C、不能递归定义
D、不能为空表
正确答案:
第11题,以下说法正确的是( )。
A、数据项是数据的基本单位
B、数据元素是数据的最小单位
C、数据结构是带结构的数据项的集合
D、一些表面上很不相同的数据可以有相同的逻辑结构
正确答案:C,D,E
在下列情况中，可称为二叉树的是（ ）。
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树
D、每个结点只有一棵子树
正确答案:
第13题,一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满( )。
A、所有的结点均无左孩子
B、所有的结点均无右孩子
C、只有一个叶子结点
D、是任意一棵二叉树
正确答案:
第14题,折半查找与二叉排序树的时间性能( )。
A、相同
B、完全不同
C、有时不相同
D、数量级都是O(log2n)
正确答案:
在一个链队列中，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、队列的操作方式是先进后出
正确答案:
任一个有向图的拓扑序列（ ）。
A、不存在
B、有一个
C、一定有多个
D、有一个或多个
正确答案:
第21题,图的存储结构有( )。
A、邻接矩阵
B、邻接表
C、邻接多重表
D、十字链表
正确答案:
第22题,线性表的特点正确的( )。
A、存在唯一的一个被称作“第一个”的数据元素
B、不存在唯一的一个被称作“第一个”的数据元素
C、存在唯一的一个被称作“最后一个”的数据元素
D、不存在唯一的一个被称作“最后一个”的数据元素
正确答案:
第23题,两个串相等必须( )。
A、串长度相等
B、串中各位置字符任意
C、串中各位置字符均对应相等
D、串长度不等
正确答案:
第24题,下列数据结构中，属于线性数据结构的是( )。
A、栈
B、队列
C、树
D、图
正确答案:
,以下说法正确的是( )。
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、数据元素可以是多个字符
正确答案:
图的应用算法有( )。
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、错
正确答案:
页:
[1]