工学

判断题二叉排序树的查找和折半查找的时间性能相同。A 对B 错

题目
判断题
二叉排序树的查找和折半查找的时间性能相同。
A

对

B

错

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

A.对

B.错


正确答案：B

第2题：

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A、顺序查找

B、折半查找

C、哈希查找

D、二叉排序树查找


答案：C

第3题：

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

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


正确答案：错

第4题：

数据结构与算法里，顺序表的查找有顺序查找和（）。

  • A、折半查找
  • B、线性查找
  • C、随机查找
  • D、索引查找

正确答案:A

第5题：

查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找

B.二分查找

C.顺序查找

D.折半查找


正确答案：B

第6题：

折半查找与二元查找树的时间性能在最坏的情况下是相同的()

A.对

B.错


正确答案：B

第7题：

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

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


参考答案：错误

第8题：

查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树


正确答案：C

第9题：

● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

（47）

A. 顺序查找的算法非常简单但效率较低

B. 折半查找法的平均查找长度小，查找速度快

C. 分块查找的平均长度介于顺序查找和折半查找之间

D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的


正确答案：D

第10题：

数据结构中，根据二叉排序树的特点，查找过程类似于（）。

  • A、顺序查找
  • B、折半查找
  • C、随机查找
  • D、跳跃查找

正确答案:B

更多相关问题
相关内容