首页 > 职业资格考试

题目内容（请给出正确答案）

[主观题]

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快？（)A．24，27，3，17，9，19，30B．3，9，

对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快？ ()

A．24，27，3，17，9，19，30

B．3，9，17，24，19，27，30

C．27，19，30，17，24，3，9

D．24，9，17，30，27，19，3

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最…”相关的问题

第1题

用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为（)。A．O（nlog2n)B．O（n2)C．O（l

用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为()。

A．O(nlog2n)

B．O(n2)

C．O(log2n)

D．O(n)

点击查看答案

第2题

对数据元素序列(49,72,68,13,38,50,97,27)进行排序，前三趟排序结束时的结果如下：第一趟为13,72,68,49,50,97,27；第二趟为13,27,68,49,38,50,97,72；第三趟为13,27,38,49,68,50,97, 72。该排序采用的方法是______。

A.插入排序法

B.选择排序法

C.冒泡排序法

D.快速排序法

点击查看答案

第3题

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

点击查看答案

第4题

以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法(按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

点击查看答案

第5题

当待排序的整数是有序序列时，采用（)方法比较好，其时间复杂度为O（n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第6题

下列MYSQL中的关键字表示对查询结果进行排序的关键字是（)

A.group by

B.select