首页 > 计算机 > 计算机二级 正文

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,

时间:2021-07-13 03:09:26 解答: 90 次

问题:

[单选] 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为(  )。

A . 1

B . 2

C . 3

D . 9

正确答案:

B

参考解析:

根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90>50,所以在线性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 09:50:11

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 09:50:11

←请使用微信扫码支付