首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
admin
2018-07-17
31
问题
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
选项
A、(2,5,12,16)28(60,32,72)
B、(5,16,2,12)28(60,32,72)
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
答案
B
解析
考查快排过程。以28为基准元素,首先从后向前扫描比28小的元素,此元素位置为L0,把此元素放到前面基准元素位置,然后再从前向后扫描比28大的元素,此元素位置为L1,并将其放到L0位置,从而得到(5,16,L1,12,60,2,32,72)。继续重复从后向前扫描,记录找到的比28小的元素位置L2,把此元素放到L1,再从前往后扫描的操作找到比28大的元素,此元素位置为L3,并将其放到L2位置,直到扫描到相同元素,一趟排序完毕。最后得到(5,16,2,12)28(60,32,72)。
转载请注明原文地址:https://kaotiyun.com/show/myRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面哪部经典是我国最早的官方史书?()
在巴黎和会上获利最大的两个国家是()。
纳粹德国公开撕毁《凡尔赛和约》的步骤有()。①大量扩展陆军,重建空军,建造军舰②迫害犹太人③退出国联④开进莱茵非军事区
简述希波战争过程及其意义。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
随机试题
《苏武传》中,教汉使以“天子射上林中,得雁,足有系帛书,言武等在某泽中”的是
下列属于保障程序公正原则实现制度的是()
患者男,35岁。因左上前牙反复肿胀、疼痛6个月,加重1周人院。查体见左上颌前庭沟丰满,可扪及乒乓球样感,有轻压痛。左、右上颌中切牙、左上侧切牙及尖牙I~Ⅱ度松动,变色。硬腭部未见膨隆。影像学结合临床诊断为左上颌肿物,需行口内进路肿物摘除术。术后患者术区
如果一宗商业用地只有一个意向用地者,则可以采取协议方式出让该宗土地使用权。()
建设用地使用权和宅基地使用权属于()。
某建筑公司(乙方)于2007年4月20日与某厂(甲方)签订了修建建筑面积为3000m2工业厂家(带地下室)的施工合同。乙方编制的施工方案和进度计划已获监理工程师批准。该工程的基坑开挖土方量为4500m3,假设直接费单价为4.2元/m2,综合费率为直接费的2
()和银行支票存款的流动性最高。
下列个人所得,在计算个人所得税时,不得扣除任何项目的有()。
人力资源战略规划鲜明的特点有()。
Withtherecentscandalinmind,wouldyouadvisepeoplewhohave______intheirclosetstoclearouttheirclosets?
最新回复
(
0
)