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

admin2019-05-20 71

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

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

计算机408

学硕统考专业

相关试题推荐

下列不是唐玄宗组织编撰的是()。
1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在下列信息中，与Cache命中率无关的是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

随机试题

患者，男，65岁。因受凉COPD急性发作，入院后给予抗感染、平喘、祛痰治疗，输液总量是800ml，计划5小时输完，每分钟滴数为
班主任组织和培养班集体应做好哪些工作?
Itis【B1】truethatallofusneedtosleep,butmostpeople【B2】knowwhyandhowtheysleep.Weknowthatifwesleepwel
药物中重金属杂质是指
处方书写中，缩写词“bid.”表示
背景资料：A机电安装工程公司承包了一座中外合资乳品厂的机电安装工程，主要设备及工艺管道全部进口，对于部分工艺管线的材质，A公司没有接触过。其中的喷粉塔高40m，最上部的塔节重20t，需要整体吊装。项目部根据吊装方案，决定采用汽车吊。外方专家要求：工艺管
在浇筑竖向结构混凝土前，应先在底部填与混凝土内砂浆成分相同的水泥砂浆，其厚度应为()mm。
已知某挖土机挖土的一个工作循环需5分钟，每循环一次挖土0．5m3，工作班的延续时间为10小时，时间利用系数K=0．7，则其产量定额为()m3／台班。
以下程序的输出结果是()。ss＝set(”htslbbt”）sorted(ss)foriinss：print(i，end＝’’)
WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake

最新回复(0)

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

计算机408

学硕统考专业

下列不是唐玄宗组织编撰的是()。

1217年，英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

在下列信息中，与Cache命中率无关的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

患者，男，65岁。因受凉COPD急性发作，入院后给予抗感染、平喘、祛痰治疗，输液总量是800ml，计划5小时输完，每分钟滴数为

班主任组织和培养班集体应做好哪些工作?

Itis【B1】truethatallofusneedtosleep,butmostpeople【B2】knowwhyandhowtheysleep.Weknowthatifwesleepwel

药物中重金属杂质是指

处方书写中，缩写词“bid.”表示

在浇筑竖向结构混凝土前，应先在底部填与混凝土内砂浆成分相同的水泥砂浆，其厚度应为()mm。

已知某挖土机挖土的一个工作循环需5分钟，每循环一次挖土0．5m3，工作班的延续时间为10小时，时间利用系数K=0．7，则其产量定额为()m3／台班。

以下程序的输出结果是()。ss＝set(”htslbbt”）sorted(ss)foriinss：print(i，end＝’’)

WiththeadventoftheInternet,informationcanbespreadwithunprecedentedspeedandhenceitislikelythatpeoplecanmake