首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
admin
2020-06-17
76
问题
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
选项
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
学硕统考专业
相关试题推荐
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:在14次传输的时候阀值为多少?
图的邻接表存储表示,数据元素之间的关系是()。
假定在一个处理机上执行的操作如下:这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。先来先服务算法;
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
下列关于进程和线程的叙述中,正确的是
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若该系统提供文件换名命令RENAME,试说明这一换名功能的实现技术,另外,也可以通
随机试题
改错题:改正句子中的错误。你们能否走出困境,全在于你们的正确决策。
To______anautumnharvest,localgovernmentsaretryingtheirbesttofighttheflood.
在海上货物运输合同中,对于责任期间货物发生的灭失,在哪些情况下承运人不负赔偿责任?()
根据房地产经纪的服务方式,可将房地产经纪业务分为房地产居间业务和()。
根据《水电水利工程模板施工规范》DL/T5110—2000,当验算模板刚度时,对结构表面外露的模板,其最大变形值不得超过模板构件计算跨度的()。
某股份有限公司于2013年8月在上海证券交易所上市,公司章程对股份转让的限制未作特别规定,该公司有关人员的下列股份转让行为中,符合公司法律制度规定的是()。
企业到底是不是适合开展连锁经营?能不能开展连锁经营?面对这两个问题,一些企业往往_______,_______发展时机。填入画横线部分最恰当的一项是:
如右图所示,正方形ABCD的边长是14厘米,其中,BE=CE=7厘米。如果点P以每秒2厘米的速度沿着边线CD从点C出发到点D,那么三角形AEP的面积将以每秒()平方厘米的速度增加。
英美海洋法系的保释制度是指“在被逮捕的人提供担保或者接受特定条件的情况下将其释放的制度”。关于有条件保释,以下哪条内容不正确?()
Whatdomedicalresearchersusuallyusetomakeplacebopills?Theplacebopillscan______.
最新回复
(
0
)