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

admin2019-01-30 78

问题若一组记录的关键码为(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

学硕统考专业

相关试题推荐

阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
洋务运动期间，军事企业主要采取的方式是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

方程2χ＝χ2＋1有且仅有_______个根．
AmericanSportsTheUnitedStatesisasports-lovingnation.SportsinAmericatakeavarietyofforms;organizedcompetitiv
儿童良性癫伴中央颞区棘波的特点是什么?
急性期脑血栓形成患者用低分子右旋糖酐治疗的原理是（）
痫病的辨证，应首先辨别的要点是
XYZ会计师事务所承接了乙上市公司2011年度的财务报表审计业务，派出了A注册会计师进入乙股份有限公司进行审计，A注册会计师按资产总额5000万元的2‰计算了资产负债表的重要性水平，按净利润600万元的2％计算了利润表的重要性水平，则其最终应取(
游客被黄蜂蜇伤后，导游错误的处理方法是()。
新古典主义的艺术有什么特点?
2010年，辽宁省全年全部工业增加值8684．7亿元，按可比价格计算，比上年增长16．8％。规模以上工业增加值按可比价格计算比上年增长17．8％。全年规模以上工业企业新产品产值2747．1亿元，比上年增长31．4％。装备制造业、冶金、石化和农产品
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

最新回复(0)

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

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

洋务运动期间，军事企业主要采取的方式是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

方程2χ＝χ2＋1有且仅有_______个根．

AmericanSportsTheUnitedStatesisasports-lovingnation.SportsinAmericatakeavarietyofforms;organizedcompetitiv

儿童良性癫伴中央颞区棘波的特点是什么?

急性期脑血栓形成患者用低分子右旋糖酐治疗的原理是（）

痫病的辨证，应首先辨别的要点是

游客被黄蜂蜇伤后，导游错误的处理方法是()。

新古典主义的艺术有什么特点?

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是