题目内容
（请给出正确答案）
[单选题]
采用折半查找，在长度为18的有序顺序表（下标从1开始)中查找第3个关键字，依次比较的关键字的下标是（)。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
如果结果不匹配，请 联系老师 获取答案
更多“采用折半查找，在长度为18的有序顺序表(下标从1开始)中查找…”相关的问题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为(34)。
A．2.9
B．3
C．5
D．6
实现二分查找（折半查找）时，要求查找表（）。
A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
在关键字序列为(5，10，19，21，28，34，4l，53，58，65)的顺序表中，用折半法查找关键字为41的记录.jpg)
，需要经过(26)次比较。
A．4
B．3
C．2
D．1
A.n
B. (n+1)／2
C. lOg2 n
D. n2
(58)
A． n
B． (n+1)／2
C． lOg2 n
D． n2
