对22 个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。 A、3 B、4 C、5 D、6
参考答案:B
22 个记录的...
用户登录可进行刷题及查看答案
22 个记录的有序表,其折半查找的判定树深度为log2 (22) + 1=5 ,且该判定树不是满二叉树,即查找失败时至多比较5 次,至少比较4 次
登录后提交答案
暂无评论,来抢沙发