在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选

[单选题]

在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字因素，则在进行第i趟排序之前，无序区中关键字元素的个数为（）。

fomeiherz

答案：D

第1趟排序之前，有序区（0），无序区（n），i = 1

第2趟排序之前，有序区（1），无序区（n - 1），i = 2

...

因此，无序区元素个数 = n - i + 1

编辑于 2018-04-30 11:10:55 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

1条回答 1收藏 3373浏览

扫一扫，把题目装进口袋