问题 单项选择题

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

A. 

B. 

C.n/2 

D.n-1

答案

参考答案:B

解析:

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

判断题
单项选择题