2. 计算机
  3. 在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列{Q，H，C，Y，P，A，M，S，R，D，F，　X}中的关键码按字母的升序重新排列，则(24)是冒泡排序一趟扫描的结果，(25)是初始步长为4

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列{Q，H，C，Y，P，A，M，S，R，D，F，　X}中的关键码按字母的升序重新排列，则(24)是冒泡排序一趟扫描的结果，(25)是初始步长为4

admin2019-03-04  35
问题 在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列{Q，H，C，Y，P，A，M，S，R，D，F，　X}中的关键码按字母的升序重新排列，则(24)是冒泡排序一趟扫描的结果，(25)是初始步长为4的希尔排序一趟扫描的结果，(26)是两路归并(合并)排序一趟扫描的结果，(27)是以第一个元素为分界元素的快速排序一趟扫描的结果，(28)是堆排序初始建堆的结果。
选项 A、F，H，C，D，P，A，M，Q，R，S，Y，X
B、P，A，C，S，Q，D，F，X，R，H，M，Y
C、A，D，C，R，F，Q，M，S，Y，P，H，X
D、H，C，P，A，M，S，R，D，F，X，Y
E、H，Q，C，Y，A，P，M，S，D，R，F，X
答案A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/a3TZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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