奥鹏电子科技大学《数据结构》期末考试

奥鹏教育在线考核期末考试

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

判断一个循环队列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
答案问询微信：424329

通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量，以下解释错误的是（ ）。
A:正确性算法应能正确地实现预定的功能
B:易读性算法应易于阅读和理解，以便调试、修改和扩充
C:健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D:高效性即达到所需要的时间性能空间
答案问询微信：424329

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。
A:(n-1)/2
B:(n+1)/2
C:n/2
D:n
答案问询微信：424329

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。
A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案问询微信：424329

在一个无向图中，所有顶点的度数之和等于所有边数的( )。
A:1/2
B:2倍
C:4倍
D:8倍
答案问询微信：424329

具有n个结点的连通图至少有( )。
A:n-1
B:n
C:n(n-1)/2
D:2n
答案问询微信：424329

关键路径是事件结点网络中（ ）。
A:从源点到汇点的最长路径
B:从源点到汇点的最短路径
C:最长的回路
D:最短的回路
答案问询微信：424329

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。
A:单链表
B:静态链表
C:线性链表
D:顺序存储结构
答奥鹏教育在线考核期末考试案问询微信：424329

对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ ）。
A:DBFEAC
B:DFEBCA
C:BDFECA
D:BDEFAC
答案问询微信：424329

以下有关广义表的表述中，正确的是（ ）。
A:由0个或多个原子或子表构成的有限序列
B:至少有一个元素是子表
C:不能递归定义
D:不能为空表
答案问询微信：424329

以下说法正确的是( )。
A:数据项是数据的基本单位
B:数据元素是数据的最小单位
C:数据结构是带结构的数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案问询微信：424329

在下列情况中，可称为二叉树的是（ ）。
A:每个结点至多有两棵子树的树
B:哈夫曼树
C:每个结点至多有两棵子树的有序树
D:每个结点只有一棵子树
答案问询微信：424329

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满( )。
A:所有的结点均无左孩子
B:所有的结点均无右孩子
C:只有一个叶子结点
D:是任意一棵二叉树
答案问询微信：424329

折半查找与二叉排序树的时间性能( )。
A:相同
B:完全不同
C:有时不相同
D:数量级都是O(log2n)
答案问询微信：424329

在一个链队列中，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;
答案问询微信：424329

无向图的邻接矩阵是一个（ ）。
A:对称矩阵
B:零矩阵
C:上三角矩阵
D:对角矩阵
答案问询微信：424329

判定一个顺序栈S（栈空间大小为n）为空的条件是（ ）。
A:S->top==0
B:S->top!=0
C:S->top==n
D:S->top!=n
答案问询微信：424329

下面选项中可以判断出一个有向图中是否有环（回路）的是（ ）。
A:广度优先遍历
B:拓扑排序
C:求最短路径
D:求关键路径
答案问询微信：424329

以下的叙述正确的是( )。
A:线性表的顺序存储结构优于链表存储结构
B:二维数组是其数据元素为线性表的线性表
C:栈的操作方式是先进先出
D:队列的操作方式是先进后出
答案问询微信：424329

任一个有向图的拓扑序列（ ）。
A:不存在
B:有一个
C:一定有多个
D:有一个或多个
答案问询微信：424329

图的存储结构有( )。
A:邻接矩阵
B:邻接表
C:邻接多重表
D:十字链表
答案问询微信：424329

线性表的特点正确的( )。
A:存在唯一的一个被称作“第一个”的数据元素
B:不存在唯一的一个被称作“第一个”的数据元素
C:存在唯一的一个被称作“最后一个”的数据元素
D:不存在唯一的一个被称作“最后一个”的数据元素
答案问询微信：424329

两个串相等必须( )。
A:串长度相等
B:串中各位置字符任意
C:串中各位置字符均对应相等
D:串长度不等
答案问询微信：424329

下列数据结构中，属于线性数据结构的是( )。
A:栈
B:队列
C:树
D:图
答案问询微信：424329

以下说法正确的是( )。
A:二叉树的特点是每个结点至多只有两棵子树
B:二叉树的子树无左右之分
C:二叉树只能进行链式存储
D:树的结点包含一个数据元素及若干指向其子树的分支
答案问询微信：424329

从表中任一结点出发都能扫描整个表的是( )。
A:单链表
B:顺序表
C:双链表
D:循环链表
答案问询微信：424329

完全二叉树( )。
A:适合于顺序结构存储
B:不一定适合顺序结构存储
C:叶子结点可在任一层出现
D:某些结点有右子树则必有左子树
答案问询微信：424329

下列属于特殊矩阵的是( )。
A:对角矩阵
B:上三角矩阵
C:下三角矩阵
D:对称矩阵
答案问询微信：424329

串是一种特殊的线性表，下列不能体现其特殊性的是( )。
A:可以顺序存储
B:数据元素是一个字符
C:可以链接存储
D:数据元素可以是多个字符
答案问询微信：424329

图的应用算法有( )。
A:克鲁斯卡尔算法
B:哈弗曼算法
C:迪杰斯特拉算法
D:拓扑排序算法
答案问询微信：424329

中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。（ ）
A:对
B:错
答案问询微信：424329

满二叉树一定是完全二叉树。( )
A:对
B:错
答案问询微信：424329

广义表的长度是指广义表中括号嵌套的层数。（ ）
A:对
B:错
答案问询微信：424329

用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。（ ）
A:对
B:错
答案问询微信：424329

完全二叉树不可以用顺序存储结构进行存储。( )
A:对
B:错
答案问询微信：424329

广义表中所含个数即为广义表的长度。（ ）
A:对
B:错
答案问询微信：424329

AOV网是一个带权的有向图。（ ）
A:对
B:错
答案问询微信：424329

在一个小根堆中，具有最大值的元素一定是叶结点。( )
A:对
B:错
答案问询微信：424329

基数排序是高位优先排序法。( )
A:对
B:错
答案问询微信：424329

一个含有n个结点的完全二叉树，它的高度是?log2n?＋1。（ ）
A:对
B:错
答案问询微信：424329