首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
admin
2022-06-07
89
问题
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
选项
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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机的指令格式如下所示:X为寻址特征位:X=00:直接寻址;X=01:用变址寄存器R0寻址;X=10:用变址寄存器R寻址;X=11:相对寻址。设(PC)=5431H,(RX1):3515H,(RX2)=6766H(H代表+六进制数
UDP与IP都是不可靠的通信协议,在IP协议的基础上封装UDP报文的原因是()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4B,试问:该文件系统中最大的文件可以达到多大?
文件系统中,文件访问控制信息存储的合理位置是____。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图5—2所示。此
在rrCP/lP体系结构中,直接为ICMP提供服务的协议是
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。
随机试题
患者,女,33岁。心悸气短,活动后明显。听诊胸骨左缘2~3肋间闻及收缩期杂音,肺动脉第二音亢进。胸部X线平片检查如下图:该心型为
当用()等做踢脚板时,饰面板下端应与踢脚板上口齐平,接缝应严密。
控制设备安装标高的常用测量仪器是()。
TELEPHONEMESSAGEFinanceandExpenditureDepartmentDate:February10Time:2:00p.m.Messagetakenby:NancyJohnsonMessagef
近代警察的管理体制的形成主要受美、法两国警察制度的影响。()
下列说法正确的是()
国家监察委员会主任每届任期同全国人民代表大会每届任期相同,连续任职不得超过()。
[*]
已知随机变量X的概率密度为f(x)=e-|x|/2,一∞<x<+∞,则X的概率分布函数F(x)=______.
Grainproductionintheworldis_____,butstillmillionsgohungry.
最新回复
(
0
)