首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
admin
2022-06-07
39
问题
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
选项
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
学硕统考专业
相关试题推荐
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
办公管理软件程序属于()。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
已知主机A的主频为40MHz,现在用这台主机运行一组标准测试程序A,A中包含的各种指令和响应所需要的时间如下表所示:请回答以下问题:(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
下列选项中,降低进程优先级的合理时机是()。
为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下所示:请回答下列问题:假定页目录项和页表项均占4个字节,则进程的页目录和页表共占多少页?要求写出计算过程。
下列说法中正确的是()。
随机试题
A.肥达试验B.抗O试验C.结核菌素试验D.锡克试验E.神奈川试验风湿热的辅助诊断试验是()
蜗杆传动机构的装配顺序应根据具体情况而定,一般应先装()。
医疗机构内被传染病病原体污染的场所、物品患甲类传染病、炭疽死亡的,应将尸体
纯浆液性腺泡的大唾液腺小唾液腺,纯粘液腺
女性的肺癌大多是食管癌大多是
(2001年考试真题)下列各科目的余额,期末应结转到“本年利润”科目的有()。
精神病人陈某发病上街打砸,严重危害他人人身安全,公安民警可以对其()。
2014年规模以上电子信息制造业实现利税总额:
某乡镇民政办公室主任万某利用其掌握的乡镇户籍低保资格复核权,收受申请人好处费,被上级机关撤销主任一职。万某受到的法律制裁属于()
Inhiscompositiontherewere___________________________(除了少许拼写错误以外没有其他错误).
最新回复
(
0
)