2. 计算机
  3. 对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。

admin2010-05-13  56
问题 对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为(    )。
选项 A、12，  18，  9，  25，  67，  82，  53，  95，  33，  70
B、18，  9，  12，  25，  33，  67，  82，  53，  95，  70
C、12，  9，  18，  25，  67，  82，  53，  95，  70，  33
D、9，  12，  18，  25，  33，  82，  53，  95，  67，  70
答案1
解析 快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。
转载请注明原文地址:https://kaotiyun.com/show/7pSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)