试编写一个将一组英文单词按字典序排列的基数排序算法。设单词均由大写字母构成，最长的单词有d个

要O(n)时间。

为寻找插入位置需比较多少次?为什么?

设有一个关键码序列：Q，G，M，Z，A，N，P，X，H；下列序列中与上述序列对应的堆是________。

A．A，G H，M，N，P，Q，X，Z

B．A，G M，H，Q，N，P，X，Z

C．G M，Q，A，N，P，X，H，Z

D．H，G M，P，A，N，Q，X，Z

在已知待排序文件已基本有序的前提下，效率最高的排序算法是_________。

A．直接插入排序

B．直接选择排序

C．快速排序

D．归并排序

棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（ ），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A．m，[m／2]-2

B．m-1，[m／2]-1

C．m+1，[m／2]

D．m／2，[m／2]+1

下列关于m阶B-树的说法错误的是（ ）。

A．根结点至多有m棵子树

B．所有叶结点都在同一层次上

C．非叶结点至少有m／2(m为偶数)或m／2+1(m为奇数)棵子树

D．根结点中的数据是有序的

下列叙述中，不符合m阶B树定义要求的是（ ）。

A．根结点最多有m棵子树

B．所有叶结点都在同一层上

C．各结点内关键字均升序或降序排列

D．叶结点之间通过指针链接

图所示是一棵（ ）。

A．4阶B树

B．4阶B+树

C．3阶B树

D．3阶B+树

对表长为n的有序表进行折半查找，其判定树的高度为（ ）。

A．[log2(n+1)]

B．[log2(n+1)]-1

C．[log2n]

D．[Iog2n]-1

子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（ ）。

A．21

B．23

C．41

D．62