对含有 600 个元素的有序顺序表进行折半查找,关键字之间的比较次数最多是( )。
解答:
由于元素数量过大,不...
用户登录可进行刷题及查看答案
由于元素数量过大,不方便画图,采用公式法。
若采用折半查找法查找一个顺序表中不存在的元素,最大比较次数为对应二叉搜索树的高度,设结点数为 � ,
二叉搜索树高度为 ℎ=⌈log(n+1)⌉=⌊logn⌋+1 。
代入 n=600 ,解得 ℎ=10 。
本题选B。
登录后提交答案
暂无评论,来抢沙发