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

admin2022-06-07 52

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

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

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

DNS服务器在名称解析过程中正确的查询顺序是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：请回答下列问题：假定页目录项和页表项均占4个字节，则进程的页目录和页表共占多少页?要求写出计算过程。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

以下不属于受教育者义务的是()。

对于颅内高压病人，腰穿的主要危险是（）

原始凭证的各项内容均不能涂改。()

纳税人经营旅游业务，营业额为向旅游者收取的全部收费减去替旅游者支付的餐费和住宿费。()

根据《证券法》的规定，下列选项中，属于证券登记结算机构职能的有(　　)。

从迁移的观点来看，“温故而知新”属于()。

鱼：鳞片

请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?

下列关于不动产登记的说法，哪些选项正确?()

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

计算机408

学硕统考专业

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2；L1

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

DNS服务器在名称解析过程中正确的查询顺序是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)01010101011000000000000000000000(3

某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：请回答下列问题：假定页目录项和页表项均占4个字节，则进程的页目录和页表共占多少页?要求写出计算过程。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

以下不属于受教育者义务的是()。

对于颅内高压病人，腰穿的主要危险是（）

原始凭证的各项内容均不能涂改。()

纳税人经营旅游业务，营业额为向旅游者收取的全部收费减去替旅游者支付的餐费和住宿费。()

根据《证券法》的规定，下列选项中，属于证券登记结算机构职能的有( )。

从迁移的观点来看，“温故而知新”属于()。

鱼：鳞片

请较详细地说明，引入分段存储管理是为了满足用户哪几方面的需要?

下列关于不动产登记的说法，哪些选项正确?()

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

根据《证券法》的规定，下列选项中，属于证券登记结算机构职能的有(　　)。