首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
admin
2018-08-12
86
问题
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。
选项
A、38,40,46,56,79,84
B、40,38,46,79,56,84
C、40,38,46,56,79,84
D、40,38,46,84,56,79
答案
C
解析
对于(46,79,56,38,40,84),取出46,对(79,56,38,40,84)进行划分,先将79与40交换,得到(40,56,38,79,84),再将56与38交换,得到(40,38,56,79,84),将46插入得到(40,38,46,56,79,84),本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/0MRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1933年德国国会通过的“授权法”规定:“法律由政府规定,只要不影响国会和参政院的地位,可以与宪法相违背,内阁总理发布的法律于次日生效。”这项法案()。
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包括妇女在内的
分析英、法、美三国资产阶级革命的特点。
指出下列史料的出处并进行分析:第一条:公开的和平条约,必须公开缔结,缔结后不得有任何种类的秘密的国际谅解,而外交也必须始终在众目睽睽之下坦率进行。第二条:领海之外,无论平时或战时,必须保持公海航行的绝对自由。第三条:在一切赞成和平和参与维护和平的国家
唐朝时,从中国传到大食的手工技术是()。
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
传染病区的半污染区域是
犬患尿道炎时,尿液中出现
根据民事诉讼法有关管辖的规定,下列哪些民事诉讼由原告住所地人民法院管辖?
建设工程设计文件内容需要作重大修改时,正确的做法是:[2006年第73题]
1.背景材料:某桥主墩基础为钻孔灌注桩,地质依次为表层5m的砾石、37m的漂石和软岩。主要施工过程如下:平整场地、桩位放样、埋设护筒,采用冲击钻成孔。下放钢筋笼后,发现孔底沉淀量超标,但超标量较小,施工人员采用空压机风管进行扰动,使孔底
商业银行与存款人双方在存款时事先约定期限、到期后方可支取的存款是()。
我国公安业务工作都必须遵循的共同指导原则和指导方针是()。
皮簧剧在戏剧构成上也占着超越的地位,但和近代小说与近代话剧比较,由于内容的陈旧,是不免_______的。填入画横线部分最恰当的一项是()。
TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.
Weneedareasonablecombinationofhealthyeatingandregularexercise.Thatwillimproveyourhealth,helpsprevent【11】andlet
最新回复
(
0
)