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

admin2019-08-15 80

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

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

计算机408

学硕统考专业

相关试题推荐

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。据此回答问题：这次会议的最大后果是()
为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的内容不包括()
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

随机试题

公民、法人或者其他组织拒绝履行判决的，行政机关或者第三人可以（）。
使胃蛋白酶原转变为胃蛋白酶的激活物是
可引起男子乳房女性化和妇女多毛症的药物是
无排卵月经经常是由于缺少（）
持续经营是指企业能持续不断地经营下去，因而它仅仅是种假设，缺乏客观存在的基础。()
关于保持职业怀疑的下列说法中，错误的是()。
下列对默读的要求属于第四学段的是()。
强制戒毒期限为3个月至6个月,自县级人民政府公安机关制作《强制戒毒决定书》送达需要强制戒毒人员之日起计算。()
情感激励法：是指通过良好的情感关系，激发被管理者的积极性，从而达到提高员工工作效率的目的。根据上述定义，下列属于情感激励法的是：
下列列出的建模方法中，不属于需求分析建模方法的是()。

最新回复(0)

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

计算机408

学硕统考专业

1946年，蒋介石被暂时的军事胜利冲昏头脑，召开了伪“国民大会”，制订了伪“宪法”。据此回答问题：这次会议的最大后果是()

为了加强与乌孙的关系，西汉先后将()和()两位公主远嫁乌孙王，巩固了汉与乌孙的关系。

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：庆历新政的内容不包括()

“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

公民、法人或者其他组织拒绝履行判决的，行政机关或者第三人可以（）。

使胃蛋白酶原转变为胃蛋白酶的激活物是

可引起男子乳房女性化和妇女多毛症的药物是

无排卵月经经常是由于缺少（）

持续经营是指企业能持续不断地经营下去，因而它仅仅是种假设，缺乏客观存在的基础。()

关于保持职业怀疑的下列说法中，错误的是()。

下列对默读的要求属于第四学段的是()。

强制戒毒期限为3个月至6个月,自县级人民政府公安机关制作《强制戒毒决定书》送达需要强制戒毒人员之日起计算。()

情感激励法：是指通过良好的情感关系，激发被管理者的积极性，从而达到提高员工工作效率的目的。根据上述定义，下列属于情感激励法的是：

下列列出的建模方法中，不属于需求分析建模方法的是()。