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