2. 计算机
  3. 设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )

admin2010-05-13  55
问题 设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?(    )
选项 A、堆排序
B、初始步长为4的希尔排序
C、二路归并排序
D、以8为分界元素的快速排序
答案8
解析 快速排序是对起泡排序的一种改进，其基本思想是：通过一趟排序将待排序记录n个成独立的两部分，其中一部分记录比关键字小，一部分比关键字大，再分别对这两部分记录进行同样的排序操作。
转载请注明原文地址:https://kaotiyun.com/show/peSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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