网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

最佳二叉搜索树是______。

A．关键码个数最少的二叉搜索树

B．搜索时平均比较次数最少的二叉搜索树

C．所有结点的左子树都为空的二叉搜索树

D．所有结点的右子树都为空的二叉搜索树

参考答案

更多 “ 最佳二叉搜索树是______。A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树 ” 相关考题
考题 ●最佳二叉搜索树是 (36) 。(36) A．关键码个数最少的二叉搜索树B．搜索时平均比较次数最少的二叉搜索树C．所有结点的左子树都为空的二叉搜索树D．所有结点的右子树都为空的二叉搜索树
查看答案
考题 任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。() 此题为判断题(对，错)。
查看答案
考题 在执行()操作时，需要使用队列做辅助存储空间。A.查找哈希(Hash)表B.深度优先搜索网C.前序(根)遍历二叉树D.广度优先搜索网
查看答案
考题 执行()操作时,需要使用队列做辅助存储空间A.查找哈希(Hash)表B.广度优先搜索网C.前序(根)遍历二叉树D.深度优先搜索网
查看答案
考题 在深度优先搜索中,OPEN表的数据结构是()。 A.栈B.队列C.哈希表D.二叉树
查看答案
考题 含4个结点(元素值均不相同)的二叉搜索树有()种。 :A12B14C5D15
查看答案
考题 图的深度优先搜索算法类似于二叉树的(51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
查看答案
考题 对搜索二叉树进行(26)，得到的结点序列是升序序列。A．先序遍历B．中序遍历C．后序遍历D．层次遍历
查看答案
考题 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
查看答案
考题 在某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树
查看答案
考题 在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。A.顺序查找 B.二分法 C.利用二叉搜索树 D.利用哈希(hash)表
查看答案
考题 执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树 B.深度优先搜索图 C.广度优先搜索图 D.查找哈希表
查看答案
考题 结点最少的树为（），结点最少的二叉树为（）
查看答案
考题 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
查看答案
考题 折半搜索与二叉搜索树的时间性能（）A、相同B、完全不同C、有时不相同D、数量级都是O（log2n）
查看答案
考题 对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。
查看答案
考题 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。
查看答案
考题 若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
查看答案
考题 填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。
查看答案
考题 多选题某二叉树的所有结点的度不是0就是2，则（）。A该二叉树是满二叉树B该二叉树不一定是满二叉树C该二叉树的度为0的结点一定是叶子D该二叉树若有n层，则最少的结点数是2*n-1
查看答案
考题 判断题对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A 对B 错
查看答案
考题 填空题对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
查看答案
考题 判断题对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。A 对B 错
查看答案
考题 填空题结点最少的树为（），结点最少的二叉树为（）
查看答案
考题 填空题广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
查看答案
考题 单选题折半搜索与二叉搜索树的时间性能（）A 相同B 完全不同C 有时不相同D 数量级都是O（log2n）
查看答案
热门标签
最新试卷