题目内容
（请给出正确答案）
[单选题]
查找n个元素的有序表时，最有效的查找方法是（)
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树查找
提问人：网友Dume2021
发布时间：2022-01-07
如搜索结果不匹配，请 
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“查找n个元素的有序表时，最有效的查找方法是()”相关的问题
第2题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。A．O（n
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A．O(n)
B．O(log2n)
C．O(n2)
D．O(nlog2n)
第3题
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)
A.n
B. (n+1)／2
C. lOg2 n
D. n2
第4题
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。
A.n
B.[log2n]-1
C.n／2
D.[log2n]+1
第6题
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（)。A.log2+1B.
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
A.log2+1
B.log2(n-1)
C.log2n
D.log2(n+1)
第7题
已知—个有序表为（12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次
已知—个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。
A．1
B．2
C．3
D．4
