设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)

题目内容（请给出正确答案）

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

参考答案

考题对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少

查看答案

考题对具有n个元素的有序序列进行二分查找时，______。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少

查看答案

考题 ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的（39）个元素进行比较。（39）

查看答案

考题性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构

查看答案

考题设有序表中有1000个元素，则用二分查找元素X最多需要比较()次。A.15 B.10 C.17 D.25

查看答案

考题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

查看答案

考题顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为次。

查看答案

考题顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次。

查看答案

考题采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数（）对应二叉判定树的高度（设高度≥2）。A．小于B．大于C．等于D．小于等于

查看答案

热门标签