niusouti.com
最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
题目
最佳二叉搜索树是______。
A．关键码个数最少的二叉搜索树
B．搜索时平均比较次数最少的二叉搜索树
C．所有结点的左子树都为空的二叉搜索树
D．所有结点的右子树都为空的二叉搜索树
相似考题
更多“最佳二叉搜索树是______。A.关键码个数最少的二叉搜索树B.搜索时平均比较次数最少的二叉搜索树C. ”相关问题
-
第1题：
在深度优先搜索中,OPEN表的数据结构是()。A.栈
B.队列
C.哈希表
D.二叉树
参考答案：A
-
第2题：
图的深度优先搜索算法类似于二叉树的(51)。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
正确答案：A
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。 -
第3题：
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
正确答案：D
-
第4题：
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表答案：D解析：利用哈希(hash)表与结点个数n无关。 -
第5题：
结点最少的树为（），结点最少的二叉树为（）
正确答案:只有根结点的树；空二叉树 -
第6题：
对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
正确答案:按升序排列的有序序列 -
第7题：
对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
正确答案:错误 -
第8题：
若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
正确答案:层次 -
第9题：
多选题某二叉树的所有结点的度不是0就是2，则（）。A该二叉树是满二叉树
B该二叉树不一定是满二叉树
C该二叉树的度为0的结点一定是叶子
D该二叉树若有n层，则最少的结点数是2*n-1
正确答案： B,D解析： 暂无解析 -
第10题：
填空题对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。正确答案： 按升序排列的有序序列解析： 暂无解析 -
第11题：
填空题结点最少的树为（），结点最少的二叉树为（）正确答案： 只有根结点的树,空二叉树解析： 暂无解析 -
第12题：
单选题折半搜索与二叉搜索树的时间性能（）A相同
B完全不同
C有时不相同
D数量级都是O（log2n）
正确答案： D解析： 暂无解析 -
第13题：
含4个结点(元素值均不相同)的二叉搜索树有()种。:A12
B14
C5
D15
参考答案：B
-
第14题：
对搜索二叉树进行(26)，得到的结点序列是升序序列。
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
正确答案：B
解析：中序遍历是先访问当前节点的左子树，在访问当前节点，最后防问右子树对搜索二叉树进行中序遍历，得到的结点序列是升序序列 -
第15题：
在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。
A.完全二叉树
B.平衡二叉树
C.单枝树
D.满二叉树
正确答案：C
本题考查数据结构基础知识。非空二叉查找树中的结点分布特点是左子树中的结点均小于树根，右子树中的结点均大于树根。因此，在二叉查找树中进行查找时，走了一条从树根出发到所找到结点的路径，到达一个空的子树则表明查找失败。根据定义，高度为h的满二叉树中有2h-l个结点，每一层上的结点数都达到最大值。完全二叉树的最高层只要求结点先占据左边的位置。例如，高度为3的满二叉树如下图(a)所示，具有6个结点的完全二叉树如下图(b)所示。在平衡二叉树中，任何一个结点的左子树高度与右子树高度之差的绝对值不大于1。单枝树中给每个结点只有1个子树。例如，具有3个结点的单枝树如下图所示。显然，在结点数确定后，二叉查找树的形态为单枝树时查找效率最差。 -
第16题：
执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树
B.深度优先搜索图
C.广度优先搜索图
D.查找哈希表答案：C解析：广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。 -
第17题：
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
正确答案:单链表 -
第18题：
折半搜索与二叉搜索树的时间性能（）
- A、相同
- B、完全不同
- C、有时不相同
- D、数量级都是O（log2n）
正确答案:C -
第19题：
对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
正确答案:正确 -
第20题：
填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。正确答案： 层次解析： 暂无解析 -
第21题：
判断题对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
判断题对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。正确答案： 单链表解析： 暂无解析