给定一组关键字(28，35，47，55，66，73，86，88，91，94，101)，请写出查找55的二分查找过程。

下列关于散列函数的说法正确的是()

给定下列算法，回答下列问题。 intBinSearch(SeqListR，ReyTypek，intn) { intlow=l，mid，high=n； while(10w<=high){ mid=(low+high)／2； if(R[mid]．key==k) returnmid； if(R[mid]．key>k) high=mid-1； elselow=mid+1； } return0； } (1)给定一组关键字R=(28，35，47，55，66，73，86，88，91，94，101)，k=55，那么循环执行几次后结束，返回值为多少? (2)试描述该算法的功能。

下面是对序列的冒泡排序算法，请填写其中的空白语句。 voidBubbleSort(SeqListR，intn) { inti，j，flag； for(i=1；i<n；i++){ flag=O；／／flag表示每一趟是否有交换，先置O for(j=n；j>=i+l；j--) if(R[j]．key<R[j-1]．key){ R[0]=R[j一1]；／／将R[0]作为交换时的暂存单元 ______； ______； ______； } if(flag==0)return； } }

对含有n个互不相同元素的顺序表，同时查找最大值和最小值元素至少需要进行多少次比较?

如果给定的顺序表不易变动且又需要经常查找时，适合的查找方法是()

分块查找方法将表分为多块，并要求()

______查找适用于表不易变动且又经常查找的情况。

对于一棵8阶的B树，其每个结点的子树数目最少为()

给定一长度为10的有序表，按二分查找法对该表进行查找，在等概率的情况下，其平均查找长度为()