设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在

A.归并

B.堆

C.快速

D.直接选择

树最适合用来表示________。

A．有序数据元素

B．元素之间具有分支层次关系的数据

C．无序数据元素

D．元素之间无联系的数据

简单选择排序算法，函数的首部如下。voidselectSort(TA[]，intleft，intright);其中，[AC]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A，0，n-1).

下面有关折半查找的叙述中，正确的是_______。

A．数据元素必须有序排列，可以采用顺序存储，也可以采用链式存储

B．数据元素必须有序排列，且必须采用顺序存储

C．数据元素必须有序排列，而且只能从大到小排列

D．数据元素可以有序排列，也可以无序排列

对于计数值数据，可供选择使用的控制图是______。

A．x-R_S图 B．图

C．pn图 D．c图

E．图

关于堆的一些问题： (1)堆的存储表示是顺序的，还是链接的？ (2)设有一个最小堆，即堆中任意结点的关键字均大于它的左孩子和右孩子的关键字。其具有最大值的元素可能在什么地方？ (3)对n个元素进行初始建堆的过程中，最多做多少次数据比较(不用大O表示法)？

点新建仓库的费用由表6．13的数据给出(单位：干元)。