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

admin2019-07-18 23

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

选项 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/gxCi777K

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

计算机408

学硕统考专业

相关试题推荐

下列关于马略军事改革的叙述，不正确的是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
关于罗马奴隶制，下列说法不正确的是()。
1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
指令系统中设置多种不同的寻址方式，可以()。
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利

随机试题

患者，女性，35岁。因慢性贫血入院，护士收集资料时选用的方法错误的是
投保人和被保险人在工程保险合同下的义务主要包括()
公共建筑、高层厂房(仓库)及甲、乙、丙类厂房应沿疏散走道和在安全出口、人员密集场所的疏散门的正上方设置灯光疏散指示标志，不符合规范规定的有()。
下列()是财务分析的内容。
某企业是一家煤矿企业，年底该企业想要对煤石的存量进行清查，这种情况下适用于实地盘点法。()
某5年期债券，面值为100元，票面利率为10%，单利计息，市场利率为8%，到期一次还本付息，则该债券的麦考利久期为()年。
下列情形中，最不适合采用人工控制的是()。
下列关于法的产生和发展的表述，能够成立的有()。(2013法多25)
以下叙述中正确的是()。
—Lookatthenotebelow.—Youwillhearamaninquiringaboutanewovencleaner.1.Thisnew【9】______cleanerisanewproduc

最新回复(0)

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

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

关于罗马奴隶制，下列说法不正确的是()。

1937年11月，继张家口、大同、归绥的三个伪政权后，日本又成立了()，将三个伪政权统一管辖。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

指令系统中设置多种不同的寻址方式，可以()。

患者，女性，35岁。因慢性贫血入院，护士收集资料时选用的方法错误的是

投保人和被保险人在工程保险合同下的义务主要包括()

公共建筑、高层厂房(仓库)及甲、乙、丙类厂房应沿疏散走道和在安全出口、人员密集场所的疏散门的正上方设置灯光疏散指示标志，不符合规范规定的有()。

下列()是财务分析的内容。

某企业是一家煤矿企业，年底该企业想要对煤石的存量进行清查，这种情况下适用于实地盘点法。()

某5年期债券，面值为100元，票面利率为10%，单利计息，市场利率为8%，到期一次还本付息，则该债券的麦考利久期为()年。

下列情形中，最不适合采用人工控制的是()。

下列关于法的产生和发展的表述，能够成立的有()。(2013法多25)

以下叙述中正确的是()。

—Lookatthenotebelow.—Youwillhearamaninquiringaboutanewovencleaner.1.Thisnew【9】______cleanerisanewproduc