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

题目

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

A.对

B.错

相似考题

1.折半查找和二叉排序树查找的时间性能相同。()此题为判断题(对，错)。

2.折半查找和二叉排序树的查找时间性能一样。()此题为判断题(对，错)。

3.在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找

4.二元查找树的任何结点的左右子树都是二元查找树()A.对B.错

更多“折半查找与二元查找树的时间性能在最坏的情况下是相同的()A.对B.错 ”相关问题

  • 第1题：

    折半查找和二叉排序树查找，其时间性能（）。

    A．完全相同

    B．相同

    C．有时相同

    D．以上都不准确


    选 B 。折半查找的查找性能分析可以用二叉判定树衡量，其平均查找长度和最大查找长度都是 O(log 2 n) ；二叉排序树的查找性能与数据的输入顺序有关，最好情况下的平均查找长度与折半查找相同，但最坏情况，即形成单支树的场合，其查找长度可达 O(n) 。

  • 第2题：

    折半查找与二叉排序树的查找的时间性能（）

    A．相同

    B．完全不同

    C．有时不相同

    D．数量级都是O（log2n）


    数量级都是O（log2n ）

  • 第3题：

    在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）量级相同。

    A．顺序查找

    B．折半查找

    C．索引查找

    D．都不正确


    折半查找

  • 第4题：

    折半查找与二叉搜索树的时间性能（)

    A．相同

    B．完全不同

    C．有时不相同

    D．数量级都是O（log2n）


    有时不相同

  • 第5题：

    二叉搜索树的查找和折半查找的时间复杂度相同。


    错误

相关内容