单项选择题

已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。

()是快速排序法一趟排序的结果。

A.27,34,11,25,45,43,87,66,67,78     
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78       
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87    
F.87,45,11,25,34,78,27,66,67,43 
G.27,34,11,25,43,45,67,66,87,78      
H.34,11,27,25,43,78,45,67,66,87


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。

A.堆排序
B.起泡排序
C.归并排序
D.快速排序

5.单项选择题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。

A.起泡排序
B.快速排序
C.直接插入排序
D.简单选择排序


8.单项选择题从逻辑上可以把数据结构分成()。

A.动态结构和静态结构
B.顺序组织和链接组织
C.线性结构和非线性结构
D.基本类型和组合类型

9.单项选择题哈希表的查找效率取决于()。

A.哈希函数
B.处理冲突的方法
C.哈希表的装填因子。
D.以上都是

10.单项选择题关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点()的路径。

A.弧的数目最多
B.弧的数目最少
C.权值之和最大
D.权值之和最小