一个无序文件中的n个记录采用置换－选择算法产生m个有序段，则m和n的关系是（)。A.以上都不对B.m

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（)。A、e／2B

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个 元素r，用划分操作确

设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

n个记录直接选择排序时所需的记录最多交换次数是 （)。A.n－1B.nC.n（n－1)／2D.n（

n个记录的文件进行快速排序 所需要的辅助存储空间为()。A.O(1)B.O(log2n)C.O(n)D.O(n2)