题9

题目

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

分析

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

解

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