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

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

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

三级数据库技术

NCRE全国计算机三级

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