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

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

admin2012-10-29  7
问题 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序进行排序，采取以第一个元素25为分界元素的快速排序法，第一趟完成后，95被放到了第几个位置?
选项 A、7
B、8
C、9
D、10
答案2
解析 快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个节点移到中间的正确位置，并使在它的左边序列的节点都比它小，而右边序列的节点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。
转载请注明原文地址:https://kaotiyun.com/show/XFqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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