首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )。
admin
2018-07-17
33
问题
对关键码序列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
学硕统考专业
相关试题推荐
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
中华人民共和国恢复在联合国合法席位的时间是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
随机试题
纳税人自行新建房屋用于生产经营,从建成之月起缴纳房产税。()
以下属于马克思主义观点教育起源说的是()
There【21】twomainkindsofsports.Thesetwokindsofsportsareteamsportsandindividualsports.Teamsportsaresuchsports【22
心绞痛发作的典型部位为
在施工质量控制中,应当选择()作为质量控制点。
()是社会服务机构每年开始制定下一年度的预算时,以没有钱为出发点,根据机构在来年的实际需要而作出的预算。
(3x2+xsinx)/x2-3x-cos(1/x).
java程序的执行过程中用到一套JDK工具,其中java.exe是指()
Readthetextsfromamagazinearticleinwhichfivewomentalkedaboutfoodanddrinkfortheirhusbands.ForQuestions61to6
(Walk)______inthestreettheotherday,Icameacrossanoldfriendofmine.
最新回复
(
0
)