电科《数据结构》20春期末考试
电子科技大学《数据结构》20春期末考试试卷总分100得分100
答案来源www.openhelp100.com
联系QQ 515224986
第1题判断一个循环队列Q（最多n个元素）为满的条件是（）。
A、Qrear==Qfront
B、Qrear==Qfront+1
C、Qfront==(Qrear+1)%n
D、Qfront==(Qrear1)%n
正确答案
第2题通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量，以下解释错误的是（）。
A、正确性算法应能正确地实现预定的功能
B、易读性算法应易于阅读和理解，以便调试、修改和扩充
C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D、高效性即达到所需要的时间性能空间
正确答案
第3题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。
A、(n1)/2
答案来源www.openhelp100.com
联系QQ 5 1 5 2 2 4 9 8 6
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、n1
B、n
C、n(n1)/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、一些表面上很不相同的数据可以有相同的逻辑结构
正确答案CDE
在下列情况中，可称为二叉树的是（）。
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树
D、每个结点只有一棵子树
正确答案
第13题一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满()。
A、所有的结点均无左孩子
B、所有的结点均无右孩子
C、只有一个叶子结点
D、是任意一棵二叉树
正确答案
第14题折半查找与二叉排序树的时间性能()。
A、相同
B、完全不同
C、有时不相同
D、数量级都是O(log2n)
正确答案
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为
A、front=frontnext
B、snext=rearrear=s
C、rearnext=srear=s
D、snext=frontfront=s
正确答案
第16题无向图的邻接矩阵是一个（）。
A、对称矩阵
B、零矩阵
C、上三角矩阵
D、对角矩阵
正确答案
第17题判定一个顺序栈S（栈空间大小为n）为空的条件是（）。
A、Stop==0
B、Stop!=0
C、Stop==n
D、Stop!=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、树的结点包含一个数据元素及若干指向其子树的分支
正确答案CDE
第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、错
正确答案
奥鹏作业答案来源www.openhelp100.com
联系QQ 515 224 986
页:
[1]