首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
admin
2022-06-07
48
问题
对以下关键字序列用快速排序进行排序,速度最慢的是( )。
选项
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://jikaoti.com/ti/sGDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面()不是引入缓冲的主要原因。
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求:(1)给出算
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是()。
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
float类型(即IEEE754单精度浮点数格式)能表示的最大正整数是_______。
某路由器的路由表如下表所示:若路由器收到一个目的地址为169,96.40.5的IP分组,则转发该口分组的接口是_______。
随机试题
在下列模式中,能够给出数据库物理存储结构与物理存取方法是( )。
Ineverydayusage"hot"means"havingalotofheat".Manypeoplethinkthat"cold"issomethingcompletelyseparatedfromheat.
能治疗支原体肺炎的药物是:
A、氨茶碱B、布地奈德C、酮替芬D、异丙托溴铵E、孟鲁司特伴活动性消化道溃疡的慢阻肺患者禁用()。
资金时间价值以______和______为前提条件。( )
下列说法错误的是()。
下列关于布莱克一斯科尔斯模型的基本假定的说法正确的有()。
()表示的是个体智力在年龄组中所处的位置。
教育是社会主义现代化建设的基础,国家()教育事业优先发展。
Ratesarelow,butconsumerswon’tborrowWithheavydebtloadsandhighjoblessness,Americansarecautious.TheU.
最新回复
(
0
)