首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
admin
2020-06-17
26
问题
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是( )。
选项
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
学硕统考专业
相关试题推荐
如下图所示的AOE网,求:哪些是关键活动?
同步通信比异步通信数据传输率高的原因是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:该TCP/IP网络使用的是哪一类IP地址?
某计算机的(2ache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
两个合作进程无法利用()交换数据。
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)delete不但同类之间
下列只读存储器中,可编程且可以实现字擦除的是()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
随机试题
一般认为《古诗十九首》产生的时代是()。
A.脓血症B.菌血症C.毒血症D.革兰阳性菌败血症E.革兰阴性菌败血症可引起剧烈的全身反应
完全性子宫破裂的临床表现都包括下列哪些:
某社区共有常住人口5万,通过5年努力,为社区80%的人建立了健康档案。建立健康档案的目的不包括
以下哪项是风湿热出现关节炎的中医学诊断
直接根据记账凭证逐笔登记总分类账的账务处理程序是()。
财务管理的总体目标中,()的优点是把企业实现的利润额同投入的资本或股本数进行对比,能够说明企业的盈利率,可以在不同资本规模的企业之间进行比较,揭示并评价其盈利水平的差异和不同的发展前景。
阅读以下文字。完成下列题。西方戏剧求逼真,说白动作,完全要逼近真实;而中国戏剧却求与真实隔开一层,达到教人放松、教人解脱的效果。中西方戏剧在世界整个文化体系中,各有各的特点与意义。在五四运动时,一般人提倡西方剧,尤其如易卜生,说他能在每
鲨鱼,长久以来,电影、电视及书籍都将它们形容为可怕的掠食者,遭到人类的捕杀,生存已岌岌可危。难道它们真的那么可怕吗?全世界约有370多种鲨鱼,其中只有12种会对人类造成威胁。鲨鱼不会随意袭击身边的生物,它们有自己的活动水域,一般也就猎食固
HowtoJumpQueueFuryIfyoufindyourselfwaitinginalongqueueatanairportorbusterminusthisholiday,willyoutryto
最新回复
(
0
)