对以下关键字序列用快速排序进行排序，速度最慢的是( )。

admin2022-06-07 47

问题对以下关键字序列用快速排序进行排序，速度最慢的是( )。

选项 A、{19，23，3，15，7，21，28}
B、{23，21，28，15，19，3，7}
C、{19，7，15，28，23，21，3}
D、{3，7，15，19，21，23，28}

答案D

解析这种题目其实就是考查考生的记忆能力，因为在考研紧张的氛围下，很少有考生在做这种选择题的时候能够分析其算法来选择答案。这里就是变相地考查快速排序算法的最坏情况。快速排序法的最坏情况为待排序列是有序或接近有序的时候，由于D中元素已经有序，所以选择D。
评注：本题是指定了使用某种排序方法，当题目中没有指定具体的排序方法的时候，我们一定不要急于挨个用每个算法去试，而应该从所给的待排序列出发，观察序列元素的信息，找出某种特殊的性质。

转载请注明原文地址:https://jikaoti.com/ti/sGDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对以下关键字序列用快速排序进行排序，速度最慢的是( )。

计算机408

学硕统考专业

有如图3—4所示的带权有向图G，试回答以下问题。判断该图是否为强连通图。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

采用简单选择排序，比较次数与移动次数分别是()。

下面()不是引入缓冲的主要原因。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

谈判的实质是()

党的思想建设的根本任务是什么?

A．阿苯达唑B．甲苯咪唑C．二者均是D．二者均否

A、Bothsportsareexciting.B、Mountainclimbingismoreexciting.C、Heprefersskydiving.D、Skydivingisadangeroussport.A

药材钩藤(原植物名为钩藤)的表面特征是

雇主在评价咨询公司递交的建议书时，最重视的是()。

下列各项业务，在进行会计处理时应计入管理费用的是()。

贯彻新课程“以人为本”的教育理念首先应该做到()。

对所有相对方要一视同仁，不偏不倚，给相关利害关系人以同等的辩论机会，这体现了行政程序的（）。

在思想道德建设上，明确提出“要把先进性要求同广泛性要求结合起来”的是()。