注意：此页面搜索的是所有试题
题目内容
（黑龙江省教育学院数据结构）
算法f2功能：在有序表st中折半查找关键字等于key的数据元素，请回答下列问题：
int f2(sstable st , keytype key) {
low=1; high=st.length;
while (low<=high) {
mid= ;
if ( key==st.elem[mid].key) ;
else if (key< st.elem[mid].key) high=mid-1;
else low=mid+1;}
return 0;
}(1) 请完成算法填空。
(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 。
int f2(sstable st , keytype key) {
low=1; high=st.length;
while (low<=high) {
mid= ;
if ( key==st.elem[mid].key) ;
else if (key< st.elem[mid].key) high=mid-1;
else low=mid+1;}
return 0;
}(1) 请完成算法填空。
(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 。
参考答案