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

admin2019-07-18 35

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

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

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

计算机408

学硕统考专业

相关试题推荐

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。
第三次科技革命的影响不包括()。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
关于罗马奴隶制，下列说法不正确的是()。
系统阐明社会主义初级阶段理论是在()。
高度为7的AVL树最少有()个结点。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t

随机试题

刘过，字改之，号________，四举不第，一生布衣，放浪江湖。词集有________。
A、“假肾”征B、“火山口”征C、“同心圆”征D、“琴键”征E、“新月”征胃肠全周或广泛管壁增厚，也可见于胃肠外生肿瘤伴有假腔形成时声像图为
患者男性，35岁，2周前感冒后寒战、发热、咳嗽，1周来咳大量黄色脓性痰，痰中带血，经青霉素、头孢噻肟等治疗无效。体检：体温40℃，呼吸急促，双肺中下闻及湿啰音。血白细胞计数25×109/L，中性粒细胞0.90。X线胸片显示双肺中下斑片状实变阴影，并有多个脓
男，69岁，体重80kg，以“急性心肌梗死”收入院，急诊给予输液、吸氧，并用平车护送病人进入病区。护士将病人从平车上移到病床上时，正确的做法是（）。
芤脉与革脉的相同特点是()
2008年3月，某市财政局派出检查组对该市某大型企业甲(国有)的会计工作进行了检查。检查中发现以下情况：(1)2007年1月10日，甲企业收到一张应由甲企业和乙企业共同负担费用支出的原始凭证，甲企业的会计人员A以该原始凭证及应承担的费用进行了账
根据现行消费税政策，下列业务应缴纳消费税的有()。(2010年真题)
在资产负债表日，后续信息表明可行权权益工具的数量与以前估计不同的．应当进行调整，并在可行权日调整至实际可行权的权益工具数量。()
1988年，北京圆明园列为全国重点文物保护单位。()
A.seetheworldB.alientoC.atrandomD.liveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthe

最新回复(0)

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

计算机408

学硕统考专业

试论19世纪末20世纪初的英德矛盾与三国同盟的形成。

第三次科技革命的影响不包括()。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

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

系统阐明社会主义初级阶段理论是在()。

高度为7的AVL树最少有()个结点。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

刘过，字改之，号________，四举不第，一生布衣，放浪江湖。词集有________。

A、“假肾”征B、“火山口”征C、“同心圆”征D、“琴键”征E、“新月”征胃肠全周或广泛管壁增厚，也可见于胃肠外生肿瘤伴有假腔形成时声像图为

男，69岁，体重80kg，以“急性心肌梗死”收入院，急诊给予输液、吸氧，并用平车护送病人进入病区。护士将病人从平车上移到病床上时，正确的做法是（）。

芤脉与革脉的相同特点是()

根据现行消费税政策，下列业务应缴纳消费税的有()。(2010年真题)

在资产负债表日，后续信息表明可行权权益工具的数量与以前估计不同的．应当进行调整，并在可行权日调整至实际可行权的权益工具数量。()

1988年，北京圆明园列为全国重点文物保护单位。()

A.seetheworldB.alientoC.atrandomD.liveinA.residentsinthesecommunitieswerephoned【T13】______andaskedthe

刘过，字改之，号，四举不第，一生布衣，放浪江湖。词集有。