2022年数据结构模拟试卷补充7

Q1:二叉树可以是空集

Q2:二叉树的任一结点都可以有两棵子树

Q3:二叉树与树具有相同的树形结构

Q4:二叉树中任一结点的两棵子树有次序之分

Q5:某二叉树的前序序列和后序序列正好相反， 则该二叉树一定是 的二叉树。

Q6:有向图的遍历不可采用广度优先搜索方法

Q7:一个 n 个顶点的连通无向图， 其边的个数至少为n-1

Q8:克鲁斯卡尔(Kruskal) 最小生成树算法比普里姆算法更适合于边稠密的网

Q9:最小生成树惟一

Q10:最小生成树也是哈夫曼树。

Q11:在一个具有 n 个顶点的有向图中， 若所有顶点的出度之和为 s， 则所有顶点的入度之和为。

Q12:在一个无向图中， 若两个顶点之间的路径长度为 k， 则该路径上的顶点数为。

Q13:一个有 n 个顶点的无向连通图， 它所包含的连通分量个数为 。

Q14:对于一个无向图每个顶点的入度等于出度

Q15:对于一个无向图每个顶点的度等于其入度与出度之和

Q16:散列表的结点中只包含数据元素自身的信息， 不包含任何指针

Q17:散列表的平均查找长度与处理冲突方法有关且与表的长度有关

Q18:装填因子是散列法的一个重要参数， 它反映了散列表的装填程度

Q19:散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

Q20:散列法存储的基本思想是由关键码值决定数据的存储地址

Q21:如果要求一个线性表既能较快地查找， 又能适应动态变化的要求， 则可采用的查找方法是分块查找

Q22:在顺序表(n 足够大) 中进行顺序查找， 其查找不成功的平均长度是

Q23:分块查找的时间效率高于顺序查找而低于二分查找

Q24:在散列查找中， 平均查找长度主要与有关。

Q25:在一个具有 n 个结点的单链表中查找值为 m 的某结点， 若查找成功， 则平均比较个结点。

Q26:排序趟数与序列原始状态有关的排序方法是冒泡 快速排序法

Q27:对下列 4 种排序方法， 在排序中关键字比较次数同记录初始排列无关的是 。

Q28:在待排序的元素序列基本有序的前提下， 效率最高的排序方法是 。

Q29:就平均性能而言， 目前最好的内排序方法是 排序法。

Q30:快速排序在情况下不利于发挥其长处。

Q31:散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址， 因为散列函数是一对一的关系， 所以选择好的 方法是散列文件(Hash) 的关键。

Q32:线性表每个元素都有一个直接前驱和一个直接后继

Q33:线性表 表中诸元素的排列顺序必须是由小到大或由大到小

Q34:顺序存储方式的优点是存储密度大且插入、 删除运算效率高

Q35:对简单链表来说， 只有从头结点开始才能扫描表中全部结点

Q36:双链表的特点是找结点的前趋和后继都很容易

Q37:对双链表中来说， 结点中既存放其前趋结点指针， 也存放后继结点指针

Q38:由于顺序存储要求连续的存储区域， 所以在存储管理上不够灵活

Q39:双链表 循环链表 从表中任一结点出发都能扫描整个链表

Q40:双向链表的主要优点是 。已知某结点位置后能容易找到其直接前趋从表中任一结点出发都能扫描整个链表

Q41:对顺序表的优缺点， 必须需为表示结点间的逻辑关系而增加额外的存储空间

Q42:由树转换成二叉树， 其根结点的右子树总是空的

Q43:完全二叉树 。适合于用顺序结构存储

Q44:可以判断出一个有向图中是否有环(回路) 。深度优先遍历拓扑排序

Q45:连通分量是无向图中的极小连通子图

Q46:邻接表只能用于存储有向图， 而邻接矩阵则可存储有向图和无向图。

Q47:若连通图上各边权值均不相同， 则该图的最小生成树是惟一的

Q48:无向图的邻接矩阵一定是对称矩阵， 且有向图的邻接矩阵一定是非对称矩阵

Q49:一个图的广度优先搜索树是惟一的。

Q50:任何 AOV 网拓扑排序的结果都是惟一的

Q51:有回路的图不能进行拓扑排序

Q52:将一棵树转换成二叉树后， 根结点没有左子树。

Q53:哈夫曼树是带权路径长度最短的树， 路径上权值较大的结点离根较近

Q54:平衡二叉树不一定是最佳二叉树， 但最佳二叉树一定是平衡二叉树