[单项选择]
在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。
1（）
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

更多"在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排"的相关试题:

[单项选择]

在内排序的过程中，通常需要对待排序的关键码集合进行多遍扫描。采用不同排序方法，会产生不同的排序中间结果。设要将序列Q，H，C，Y，P，A，M，S，R，D，F， X中的关键码按字母的升序重新排列，则 (1) 是冒泡排序一趟扫描的结果， (2) 是初始步长为4的希尔排序一趟扫描的结果， (3) 是两路归并(合并)排序一趟扫描的结果， (4) 是以第一个元素为分界元素的快速排序一趟扫描的结果， (5) 是堆排序初始建堆的结果。

2（）
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. 基因多态性
B. 环境应答基因
C. 环境基因组计划
D. 单核苷酸多态性
E. 代谢酶多态性

查看答案

[单项选择]

在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是 (22) ，采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。
设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是 (24) ；快速排序的时间复杂度是 (25) 。

22（）
A. (181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B. (132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C. (205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D. (541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)

查看答案

[单项选择]

在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是 (61) 。设被排序数据序列有n个元素，冒泡排序算法的复杂性是 (62) 。

（61）处填（）。
A. (541,132,827,746,518,181,946,314,205,984)
B. (205,132,314,181,518,746,946,984,541,827)
C. (541,132,984,746,827,181,946,314,205,518)
D. (132,541,746,518,181,946,314,205,827,984)

查看答案

[单项选择]若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为（）。
A. 空闲页面
B. 碎片
C. 废块
D. 空闲簇

查看答案

我来回答:

提交