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

admin2019-07-18 18

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

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

学硕统考专业

相关试题推荐

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
关于垄断组织的积极作用，不正确的说法是()。
北约和华约两个组织对峙近半个世纪，这()。
“一战”期间，中国民族资本主义迅速发展的重要作用是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

在流行病学研究中，把研究对象曾经接触过某种因素或具备某种特征的情况称之为
小儿指纹若色紫，其证属
不应使用糖皮质激素的疾病是
、某基础工程隐蔽前已经工程师验收合格，在主体结构施工时因墙体开裂，对基础重新检验发现部分部位存在施工质量问题，则重新检验的费用和工期的处理表达正确的是（）
项目监理机构内部组织关系的协调包括()。
非同一控制下企业合并，以发行权益性证券作为合并对价的，与发行权益性证券相关的佣金、手续费等应计入合并成本。()
企业对外分配股票股利时，应通过“应付股利”科目进行核算。()
在评价管理层使用的假设的合理性时，注册会计师可能需要考虑()。
市场支配地位：是指经营者相关市场内、具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。
市场机制充分发挥作用的关键是经济活动主体的独立性。（）

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

关于垄断组织的积极作用，不正确的说法是()。

北约和华约两个组织对峙近半个世纪，这()。

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

在流行病学研究中，把研究对象曾经接触过某种因素或具备某种特征的情况称之为

小儿指纹若色紫，其证属

不应使用糖皮质激素的疾病是

、某基础工程隐蔽前已经工程师验收合格，在主体结构施工时因墙体开裂，对基础重新检验发现部分部位存在施工质量问题，则重新检验的费用和工期的处理表达正确的是（）

项目监理机构内部组织关系的协调包括()。

非同一控制下企业合并，以发行权益性证券作为合并对价的，与发行权益性证券相关的佣金、手续费等应计入合并成本。()

企业对外分配股票股利时，应通过“应付股利”科目进行核算。()

在评价管理层使用的假设的合理性时，注册会计师可能需要考虑()。

市场支配地位：是指经营者相关市场内、具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。

市场机制充分发挥作用的关键是经济活动主体的独立性。（）