首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
admin
2019-07-18
14
问题
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
选项
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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
晚清时期清帝年号的正确排序是
国共十年对峙时期,中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
下列法律文件中,规定内阁对君主负责的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
快速排序最易发挥其长处的情况是()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
随机试题
三环商场对其出售的商品实行“三包”,某顾客购得一台冰箱不合质量要求,在此情况下,商场与顾客之间发生()
按组织学改变,原发性支气管肺癌有哪些类型?如何区分中央型与周围型肺癌?
Debakey根据病变部位将主动脉夹层分为下列哪三型
下列属于艾滋病的高危人群是
自2006年1月1日起,我国个人所得税起征点体提高至()元
关于沪深300指数的描述,正确的有()。
下列诗句中的“月”字的含义与其他三项不同的是:
Bysaying"theletter’b’issilentinpronunciation",theauthorwantstoindicatethat______Wecaninferfromthetextthat
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】在Linux下安装配置代理服务Squid,Squid服务程序/usr/sbin/squid需要读取配置文件/etc/squid/squid.conf,以下是该文件内容的
•Readthefollowingpassagebelowaboutafurnitureretailer.•Foreachquestion(23-28),choosethecorrectanswer.•Markon
最新回复
(
0
)