首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
admin
2022-06-07
90
问题
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
选项
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
学硕统考专业
相关试题推荐
在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的(),关键块必须尽早写盘。
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
以太网交换机中的端H/MAC地址映射表是()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便,并非机器数的一部分,答题时如有需要可类似表示。
OSI模型中完成路径选择功能的层次是()。
下列的应用层协议中,()是采用UDP传输的。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第0位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下所示:请回答下列问题:页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
枕叶病变可以引起
省级及国家药品监督管理部门受理药品生产企业GMP认证申请后多长时间内组织认证()。
下列说法正确的是()。
随着楼市调控的深入,房地产的融资一日比一日困难。在信贷和资本市场融资收紧的情况下,房地产信托成为开发商在融资困境中维持资金链的重要渠道,而房地产信托的收益率也随之水涨船高。统计显示,2月份投资房地产领域的信托资金流量最大,而存续期1年和1至2年的信托产品收
下面是某教师的课堂教学片段。T:Lookatthesentencesandfillintheblankswith"that"and"what".(1)Sheisnolonger______sheusedtobe.
初一语文单元测验中,王老师发现某学生抄袭了一道1分的题目。阅卷时,他在这个学生的试卷上打分为“90-1”。该生拿到试卷后非常惭愧,要求改为89分。老师给他批了一个“89+1”,并对他说:“知错能改就好。这1分是对你能认识和改正错误的奖励。”王老师的做法所体
简述培养幼儿好的饮食习惯包括哪些方面。
虚拟货币是指非真实的货币。网络虚拟货币大致可以分为:第一类是大家熟悉的游戏币。在单机游戏时代,主角靠打倒敌人、进赌馆赢钱等方式积累货币,用这些购买草药和装备,但只能在自己的游戏机里使用。那时,玩家之间没有“市场”。自从互联网建立起门户和社区、实现游戏联网以
只要小王能评上教授,同时老雷没有评上研究员,大李就一定会评上教授。如果以上判断为真,那么,加上以下哪项前提,则可得出老雷评上研究员的结论?
A、Theymayhavetofollowcertainhousingroles.B、Adepositmayberequiredtorentanapartment.C、On-campusapartmentsareli
最新回复
(
0
)