2. 计算机
  3. 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第 ______个位置。

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第 ______个位置。

admin2009-02-19  31
问题 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第 ______个位置。
选项
答案9
解析 快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一个部分，关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。具体操作如下：
   25    18    9   33   67   82   53   95   12   70
   25    18    9   33   67   82   53   95   12   70
   12    18    9   33   67   82   53   95   25   70
   12    18    9   33   67   82   53   95   25   70
   12    18    9   33   67   82   53   95   25   70
   12    18    9   25   67   82   53   95   33   70
   12    18    9   25   67   82   53   95   33   70
   12    18    9   25   67   82   53   95   33   70
   12    18    9   25   67   82   53   95   33   70
   12    18    9   25   67   82   53   95   33   70
   所以第一趟完成后，关键码33被放到了第9个位置。
转载请注明原文地址:https://jikaoti.com/ti/j7Q7FFFM
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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