问题 单项选择题

对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的()个元素进行比较即可。

A.[log2n]-1 

B.[log2n]+1

C.n/2

D.n-1

答案

参考答案:B

解析:

本题考查基本算法中的查找运算。

对长度为,2的有序表进行二分(折半)查找时,其查找过程可用一棵二叉树描述(折半查找判定树),其高度与n个结点构成的完全二叉树的高度相同(即[*]),查找过程中从根结点最多比较到二叉树的最高层结点,因此参与比较的元素个数不超过[*]。

多项选择题
单项选择题