首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
admin
2019-08-10
38
问题
对以下关键字序列用快速排序算法进行排序,速度最慢的是( )。
选项
A、1,4,7,10,15,24
B、2,5,3,20,15,18
C、4,5,7,13,10,9
D、4,7,8,5,19,16
答案
A
解析
首先需要知道快速排序的一个特性,即元素越无序,快速排序越快;元素越有序,快速排序越慢。但是一般情况下,有序的元素序列比较少,大部分情况都是杂乱无章的一堆数,所以说快速排序是所有排序中性能最好的排序方法。有些同学可能会有疑问,快速排序最差的时间复杂度是O(n
2
),而有不少排序算法最坏的时间复杂度是O(nlog
2
n),比如堆排序。为什么快速排序的性能是最好的昵?因为快速排序出现最坏性能的情况实在是太少发生了,所以要看综合的性能,不能只看最坏的(记住就好,在此不举例子了)。本题A选项是一个有序序列,所以速度肯定最慢。
转载请注明原文地址:https://kaotiyun.com/show/WgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
下面哪部经典是我国最早的官方史书?()
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
随机试题
我国检察机关的职权不包括()
30岁男性,反复双眼睑水肿伴夜尿增多2年,血压160/100mmHg,尿蛋白(+),红细胞5~10个/HP,颗粒管型:1~2/HP,血肌酐145umol/L,血红蛋白85g/L,血清白蛋白32g/L。下列哪种药物本例不宜应用
A.Ⅰ类B.Ⅱ类C.Ⅲ类D.Ⅳ类E.Ⅴ类《地面水环境质量标准》将水域划分为五类,其中适用于源头水、国家自然保护区的是
大体解剖上,将肝脏分为左右两叶的结构是
A.布氏杆菌病B.炭疽病C.猪出血性败血症D.旋毛虫病E.囊虫病牲畜患哪种病肉尸绝对禁止食用?()
以下属于水工建筑物可变作用荷载的是( )。
①以知识为主导所得出的美丑的概念,是不真实的,也是没有意义的②即如美丑而言,当天下人知道追求美的时候,就有了美丑的区分,就有了分别的见解③在老子看来,相反相成,是知识构成的特性,但并非世界本身所具有④老子并非反对人们追求美,但他认为这种追求美的方式,
中国人民银行宣布,自2013年7月20日起全面放开金融机构贷款利率管制。然而,只有存款利率上限放开,才能真正实现利率市场化。如果政府不主动放弃自己的支配力,市场力量就难以发挥作用。一旦存款利率上限放开,银行间就会展开利率大战,导致金融风险上升。如果金融风险
Fewcreaturesonearthareascuteastheblackliontamarin,andfewhaveasdramaticastoryline.Pug-nosedanddiminutive,w
Mostdoctorsrecognizethatmedicineisasmuch______(是一门科学,也是一门艺术).
最新回复
(
0
)