首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
admin
2020-06-17
80
问题
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
选项
A、5,2,16,12,28,60,32,72
B、2,16,5,28,12,60,32,72
C、2,12,16,5,28,32,72,60
D、5,2,12,28,16,32,72,60
答案
D
解析
要理解清楚排序过程中一“趟”的含义,题干也进行了解释。一个初始无序序列,所有元素都没有确定最终位置,对所有元素做一次(称为趟)快速排序后一个元素确定最终位置,且将原序列划分成了前后两块,此时前后两块子表是无序的。按“趟”的解释一一对尚未确定最终位置的所有元素都处理一遍才是一趟,所以此时要对前后两块子表各做次快速排序才是一趟快速排序,如果只对一块子表进行了排序,而未处理另一块字表,就不能算是完整的一趟,选项D无论先匹配12还是32,都会将序列分成两块,那么第二趟必须有两个元素匹配,所以D不可能,故选D。
转载请注明原文地址:https://kaotiyun.com/show/KU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
进程由就绪态转换为运行态是由()引起的。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value-一:If(S.value
不需要抢占的进程调度算法是()。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
下面关于进程的叙述中,正确的是()。
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:为了使IP不分片,主机1可以在TCP包中承载多少数据?
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
下列关于客户/服务器模型的描述中,错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址,以提供请求和服务 ⅡHTTP基于客户/服务器模型,客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器
下列关于无向连通图特性的叙述中,正确的是____。I.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
随机试题
不具备直接灭火的能力,主要用于发生火灾时通过密集喷洒形成水墙或水帘,达到阻隔火蔓延及热扩散目的的系统是()。
外伤病人,右4~6肋骨骨折,呼吸极度困难、发绀,出冷汗。检查:BP65/40mmHg,右胸廓饱满,右肺呼吸音消失,叩诊鼓音,颈胸部有广泛皮下气肿,处理应首选
无创正压机械通气在慢性阻塞性肺疾病急性加重期的治疗时机包括
引起原发性心肌损害的主要病因是
以时间为标准对宪法观念进行划分的结果不包含以下哪一项?()
设置在走道和大厅等公共场所的火灾应急广播扬声器的额定功率不应小于3W,其数量应能保证()。
形式公正:指个人或权力机关对同样的事件平等对待,以及对所有人按统一标准(而不是根据个人或所从属的特殊集团的立场)施加管束。根据上述定义,下列属于形式公正的是()。
下列关于SQLServer2008中分离和附加数据库的说法,错误的是()。
对报表属性中的数据源设置,下列说法正确的是
______thelargeamountoftimedevotedtolisteningeveryday,mostcollegestudentsdonotlisteneffectively.
最新回复
(
0
)