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

admin2022-06-07 59

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

选项 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://kaotiyun.com/show/dC3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

假设有一个信道的带宽是3000Hz，其信噪比为20dB，那么这个信道可以获得的理论最大传输速率是()。

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

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

有A，B，C，D，E5个元素按次序入栈，在各种可能的出栈次序中，以元素C，D最先出栈的序列中，下列正确的一组是()。

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口？

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为了本地代理。之后它移动到了179．56．0．0／16的网络中，设置了179．56．0．1为外部代理，并且获得了新的IP地址179

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

GreenTransportationGreentransportationchoicesprovideyouwiththekeystothekingdomasyoutravel.Youcanwalkofft

A．风痰闭阻证B．痰火扰神证C．瘀阻脑络证D．心脾两虚证E．心肾亏虚证病机为“痰浊蕴结，气郁化火，痰火内盛，上扰脑神”的痫病可辨证为

A．泽泻B．绿豆C．冬虫夏草D．大蒜瓣E．荜澄茄与牡丹皮同贮的是()。

准贷记卡透支()。

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

结构化程序设计主要强调的是()。

现在大家都有手机，很方便。但是因为不知道什么时候会有电话来，所以我睡觉或开会的时候就不开手机。我认为：

Publicspeakingfillsmostpeoplewithdread.Humiliationisgreatestfear;self-exposureandfailingtoappealtotheaudience