早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对下列关键字序列用快速排序法进行排序时,速度最快的情形是()。A.21,25,5,17,9,23,30B.5,9,17,21,

题目

对下列关键字序列用快速排序法进行排序时,速度最快的情形是( )。

A.21,25,5,17,9,23,30

B.5,9,17,21,23,25,30

C.25,23,30,17,21,5,9

D.21,9,17,30,25,23,5

参考答案
正确答案:A
解析:选项A已经以5为基数分成了大于5和小于5的两部分,这是快速排序的基本思想,其他选项则没有这个特点,因此用快速排序方法对A排序最快。
看了对下列关键字序列用快速排序法进...的网友还看了以下:

在排序过程中,比较次数与序列的初始位置无关的排序方法是()。A.直接插入排序和快速排序B.快速排序 计算机类考试 2020-05-23 …

在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插入排序和快速排序B.快速排序和 计算机类考试 2020-05-23 …

对以下关键字序列用快速排序方法排序速度最慢的是()。A.{15,21,5,12,9,20,31}B. 计算机类考试 2020-05-23 …

在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插人排序和快速排序B.快速排序和 计算机类考试 2020-05-24 …

、一个应用程序的快捷方式被创建在桌面上,如果从桌面把这个快捷方式删除,则()。A.该应用程序仍不会 其他 2020-07-14 …

c++数据结构题目求助!!!设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的 其他 2020-07-23 …

关于冒泡排序与快速排序.对于长度为N的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的 数学 2020-07-23 …

如果将所有中国人按照生日来排序,则使用()算法最快?A.归并排序B.希尔排序C.快速排序D.基数排序 其他 2020-11-28 …

如果只想得到1024个元素组成的序列中的前5个最小元素,那么用什么方法最快如果只想得到1024个元素 其他 2020-12-14 …

一颗直径40公里的小行星撞像木星但是在飞行过程中突然碎裂了碎裂成21快这21快都挨着顺序撞上的木星相 物理 2020-12-16 …