若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

admin2019-01-30 67

问题若一组记录的关键码为(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://www.kaotiyun.com/show/fZRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：初，范阳祖逖，少有大志，与刘琨俱为司州主簿，同寝，中夜闻鸡鸣，蹴琨觉，曰：“此非恶声也!”因起舞。及渡江，左丞相睿以为军谘祭酒。逖居京口，纠合骁健，言于睿曰：“晋室之乱，非上无道而下怨叛也，由宗室争权，自相鱼肉，遂使戎狄乘隙，毒
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

随机试题

一头牛体质比较差，分娩时发生难产，经有效助产后产出一活胎，但母牛产后喜卧少站立，第2天从阴门内露出一红色瘤状物，逐渐增大，第3天形成篮球大小的圆形、暗红色、有弹性的瘤状物如果整复后出现反复脱出，有效地处理方法是()。
A．夹气B．垂泉C．掠草D．滚蹄E．三江治疗马掠草痛、后肢风湿宜选
A．肺炎链球菌B．金黄色葡萄球菌C．肺炎支原体D．腺病毒E．以上均是在这些病原中，引起社区获得性肺炎的最常见病原为()
施工工厂设施的任务包括()。
根据《工业炉砌筑工程施工及验收规范))(GB50211)规定，交工验收时，施工单位应提供的资料有()。
A公司无优先股并且当年股数没有发生增减变动，年末每股净资产为5元，权益乘数为4，资产净利率40%(资产按年末数计算)，则该公司的每股收益为()。
联合国
Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp
Howlonghastheviolencecontinued?
A、Whoareyou?B、Holdon,please.C、No,youmaynot.D、Idon’tknow.BHoldon,please.别挂。即：我去叫人。

最新回复(0)

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

计算机408

学硕统考专业

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

论述阿蒙霍特普四世改革的背景、内容和失败的原因。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

A．夹气B．垂泉C．掠草D．滚蹄E．三江治疗马掠草痛、后肢风湿宜选

A．肺炎链球菌B．金黄色葡萄球菌C．肺炎支原体D．腺病毒E．以上均是在这些病原中，引起社区获得性肺炎的最常见病原为()

施工工厂设施的任务包括()。

根据《工业炉砌筑工程施工及验收规范))(GB50211)规定，交工验收时，施工单位应提供的资料有()。

A公司无优先股并且当年股数没有发生增减变动，年末每股净资产为5元，权益乘数为4，资产净利率40%(资产按年末数计算)，则该公司的每股收益为()。

联合国

Onereasonhumanbeingscanthriveinallkindsofclimatesisthattheycancontrolthequalitiesoftheairintheenclosedsp

Howlonghastheviolencecontinued?

A、Whoareyou?B、Holdon,please.C、No,youmaynot.D、Idon’tknow.BHoldon,please.别挂。即：我去叫人。