目录: 标题| 题干| 答案| 搜索| 相关
问题

对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的


对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。

  • AA)1
  • BB)2
  • CC)3
  • DD)4
参考答案
参考解析:

根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。

分类:其他
相关推荐

1、17,19,19,( ),23,34,29,49

17,19,19,( ),23,34,29,49A 22B 23C 24D 25

2、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若

对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个。A1B2C3D4

3、路由表通常包含许多( N , R )对序偶,其中 N 通常是目的网络的 IP

路由表通常包含许多( N , R )对序偶,其中 N 通常是目的网络的 IP 地址, R 是AA 到 N 路径上下一个路由器的 IP 地址BB 到 N 路径上所有路由器的 IP 地...

4、某建设项目,当i1=20%时,净现值为78.70万元;当i2=23 %时,净

某建设项目,当i1=20%时,净现值为78.70万元;当i2=23 %时,净现值为一60.54万元。则该建设项目的内部收益率为( )。A14.35% B21.70% C23% D22.30%

5、患者男性,70岁。70%烧伤第2日,BP80/60mmHg,RR34次/分

患者男性,70岁。70%烧伤第2日,BP80/60mmHg,RR34次/分,每小时尿量18ml,排黑色大便,血小板40×109/L,凝血功能PT>60秒,TT>60秒,Fbg<100mg/dl,3P试验阳性。...

6、规格8.48*0.185*29*23*60*4*R的内螺纹芯头,23代表什么

规格8.48*0.185*29*23*60*4*R的内螺纹芯头,23代表什么含义:()A芯头齿顶角23°B芯头螺旋角23°C生产铜管齿顶角23°D生产铜管螺旋角23°