题9

题目

Q:一个无序文件的 个记录采用置换选择排序产生 个有序段,则 的关系 是 ( ) .
A. 成正比 B.
C. 成反比 D. 以上都不对

分析

A:注意如何理解有序段这个概念

D
设内存工作区 ,则文件 产生 1 个有序段,而文件 产生 5 个有序段
因此 与待排文件、内存工作区大小 都有关,但不是 A、B、C 项描述的直接关系。