违法和不良信息举报 联系客服
免费注册 登录

折半搜索与二叉搜索树的时间性能（）

题目
单选题
折半搜索与二叉搜索树的时间性能（）
A

相同

B

完全不同

C

有时不相同

D

数量级都是O（log2n）

参考答案和解析
正确答案： D
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

执行()操作时,需要使用队列做辅助存储空间

A.查找哈希(Hash)表

B.广度优先搜索网

C.前序(根)遍历二叉树

D.深度优先搜索网


正确答案：B

第2题：

折半查找和二叉排序树的查找时间性能一样。()

此题为判断题(对，错)。


参考答案：错误

第3题：

●最佳二叉搜索树是 (36) 。

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

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

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

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


正确答案：B
【解析】最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。

第4题：

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。


正确答案:单链表

第5题：

最佳二叉搜索树是______。

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

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

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

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


正确答案：B
解析：最佳二叉搜索树是搜索时平均比较次数最少的二叉搜索树。

第6题：

折半搜索与二叉排序树的时间性能()。

A.相同

B、完全不同

C.有时不相同

D、数量级都是O(log2n)


参考答案：C

第7题：

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。


正确答案：2009-7-17
2009-7-17 解析：ASLsucc=(1×1+2×2+3×4)/7= 17/7

第8题：

折半查找和二叉排序树查找的时间性能相同。()

此题为判断题(对，错)。


正确答案：错

第9题：

执行（ ）操作时，需要使用队列作为辅助空间。

A.前序遍历二叉树
B.深度优先搜索图
C.广度优先搜索图
D.查找哈希表

答案：C
解析：
广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。

第10题：

折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树


正确答案:正确

更多相关问题
相关内容