题目内容
（请给出正确答案）
[主观题]
如何在关键字集合{23，15，26，19，8，5，13，47，39}上实现折半查找？设下标为0的位置不保存数据，如果折半查找关键字26，请给出折半查找的次数及每次查到的关键字。
提问人：网友Geothaozia
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“如何在关键字集合{23，15，26，19，8，5，13，47…”相关的问题
第2题
以下关于折半查找的说法，正确的是（)。
A.折半查找只适用于顺序表
B.在某个有序顺序表上查找任意指定关键字的元素时，采用折半查找一定比顺序查找所需的关键字比较次数少
C.折半查找不适用于元素频繁变化的顺序表
D.折半查找的平均时间复杂度低于顺序查找
E.折半查找的判定树一定为一棵完全二叉树
第6题
具有12个关键字的有序表，折半查找的平均查找长度为（)。A．3．1B．4C．2．5D．5
具有12个关键字的有序表，折半查找的平均查找长度为()。
A．3．1
B．4
C．2．5
D．5
第7题
设有9个数据记录组成的线性表，它们的排序关键字的取值分别是（11，15，20，27，30，35，46，88，120），已经将它们按照排序码递增有序的方式存放在一维结构数组a[0..8]中从下标0开始到下标8结束的位置，则当采用折半查找算法查找关键字值等于20的数据记录时，所需比较的元素的下标依次是：（)。（注：计算中间位置时取下整） A、0，1，2 B、4，1，2 C、4，2 D、4，3，2
第8题
具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功的平均查找长度为（），
折半查找查找失败的平均查找长度为（）。
点击查看答案
A．37／12
B．35／12
C．39／13
D．49／13
