折半查找中,一般选取和待查表中所有记录的平均值相近的记录作为基准。()此题为判断题(对，错)。

题目
折半查找中,一般选取和待查表中所有记录的平均值相近的记录作为基准。()

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

相似考题

1.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找

2.● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的

3.以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

4.在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)

参考答案和解析
参考答案：错误
更多“折半查找中,一般选取和待查表中所有记录的平均值相近的记录作为基准。() ”相关问题

  • 第1题：

    折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
    二分查找；升序或降序排列
    略

  • 第2题：

    折半查找要求是待查记录是有序排列的。


    正确

  • 第3题：

    7、平均查找长度与查找集合中记录个数n无关的查找方法是 。

    A．折半查找

    B．平衡二叉树的查找

    C．散列查找

    D．不存在


    散列查找

  • 第4题：

    1、折半查找要求是待查记录是有序排列的。


    正确

  • 第5题：

    51、折半查找技术，又称（）查找。它的前提是线性表中的记录必须是关键码有序且采用顺序存储。


    C

相关内容