A-A+
1 已知关键字序列5 8 12 19 28 20 15 22是小顶堆 插入关键字3 调整得到的小顶堆是（）
问题详情
1、已知关键字序列5，8，12，19，28，20，15，22是小顶堆，插入关键字3，调整得到的小顶堆是（）
A．3，5，12，8，28，20，15，22，19
B．3，5，12，19，20，15，22，8，28
C．3，8，12，5，20，15，22，28，19
D．3，12，5，8，28，20，15，22，19
参考答案
答：采用折半查找：int BinSearch(int low,int high,T k){int mid;if(low{mid=(low+high)/2;if(R[mid].key==k)return mid+1;if(R[mid].key>k)return BinSearch(low,mid-1,k);elscreturn BinScarch(mid+1,high.k);}else return 0;}