A、HIGH、LOW、MIDDLE
B、LOW、MIDDLE、HIGH
C、MIDDLE、LOW、HIGH
D、HIGH、MIDDLE、LOW
第1题:
如果用low和high分别指向搜索区间的下界和上界,折半查找失败的判定条件是low>high的结果为真值。
第2题:
取值范围 (high,low] ,表示什么?
A.表示待取值数据在大于等于low,小于high之间进行取值
B.表示待取值数据在大于等于high,小于low之间进行取值
C.表示待取值数据在大于high,小于等于low之间进行取值
D.表示待取值数据在大于low,小于等于high之间进行取值
第3题:
设low和high分别是在有序表中折半查找的指针,如果查找的关键字Key大于low和high的中间值mid所指的关键字,则正确缩小查找区间的是()。
A.high=mid+1
B.high=mid
C.low=mid+1
D.low=mid
第4题:
下面进行二分搜索的正确代码是
A.def BSearch(data,x): low=0 high=len(data)-1 while(low<=high): mid=(low+high)//2 if(data[mid]==x): return mid elif(data[mid]<x): high=mid-1 else: low=mid+1 return -1#B.def BSearch(data,x): low=0 high=len(data)-1 while(low<=high): mid=(low+high)//2 if(data[mid]==x): break elif(data[mid]<x): low=mid+1 else: high=mid-1 return -1#C.def BSearch(data,x): low=0 high=len(data)-1 mid=(low+high)//2 while(low<=high): if(data[第5题:
设low和high分别是在有序表中折半查找的指针,如果查找的关键字key小于low和high的中间值mid所指的关键字,则正确缩小查找区间的是()。
A.high=mid
B.high=mid-1
C.low=mid+1
D.low=mid