答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

一个无序文件中的n个记录采用置换-选择算法产生m个有序段，则m和n的关系是()。

A.以上都不对

B.m与n成正比

C.m=log2n

D.m与n成反比

参考答案

您可能感兴趣的试题

对于一个具有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)

答案解析
若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均

答案解析