8-3
9-5-2-3
9-5-3
9-4-2-3
7. 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )
int binaryS(SqList L, int x) { int low=0, high=L.length-1, m; while(low<=high) { m=(low+high)/2; if(L.elem[m].key==x) return m+1; if(L.elem[m].key>x) high=m-1; else low=m+1; } return 0; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题