设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。
查看答案
下面程序段的功能是实现二分查找算法,请在下划线处填上正确的语句。struct record{int key; int others;};int bisearch(struct record r[ ], int k){int low=0,mid,high=n-1;while(low<=high){__________;if(r[mid].key==k) return(mid+1); else if(_________) high=mid-1;else low=mid+1;}return(0);}
舒克申是20世纪俄罗斯著名作家、电影导演和( )。
A. 演员
B. 诗人
C. 画家
他自编自导的第一部影片是( )(1964年),并在其中扮演主角。该片不仅在全苏电影节上获奖,而且在第十六届威尼斯国际电影节上获金狮奖。
A. 《有这么一个小伙子》
B. 《红莓》
C. 《他们为祖国而战》
短篇小说( )(1967)讲述的是39岁的农村电影放映员的故事,妻子称呼他为怪人,因为经常会在他身上发生一些意外的事情。
A. 《阿廖卡》
B. 《湖畔》
C. 《怪人》