工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
折半查找和二叉排序树的查找时间性能一样。()
此题为判断题(对，错)。
参考答案：错误
第2题：
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
答案：D
解析：
第3题：
折半查找和二叉排序树查找的时间性能相同。()
此题为判断题(对，错)。
正确答案：错
第4题：
数据结构中，根据二叉排序树的特点，查找过程类似于（）。
- A、顺序查找
- B、折半查找
- C、随机查找
- D、跳跃查找
正确答案:B
第5题：
在二叉排序树中进行查找的效率与（ ）有关。
A.二叉排序树的深度
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构
B.二叉排序树的结点个数
C.被查找结点的度
D.二叉排序树的存储结构
答案：A
解析：
二叉排序树的查找路径是自顶向下的，平均查找长度取决于树的高度。
第6题：
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
答案：B
解析：
第7题：
查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
答案：C
解析：
对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。
第8题：
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
正确答案：C
第9题：
二叉排序树是（）经常使用的方式。
- A、静态查找
- B、动态查找
- C、随机查找
- D、跳跃查找
正确答案:B
第10题：
动态查找的常用方法是二叉排序树。
正确答案:正确