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

admin2019-08-15 39

问题若一组记录的关键码为(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://jikaoti.com/ti/asGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

随机试题

何谓火力发电厂?
口腔生态系的影响因素不包括
关于慢性宫颈炎，以下正确的是
在国内工程总承包中，（）等方面风险同时存在。
与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是(　　)。
根据支付结算法律制度的规定，关于单位存款人申请变更预留银行的单位财务专用章的下列表述中，正确的有()。(2017年)
贸易保护是把“双刃剑”。一个国家在运用技术性贸易壁垒阻碍外国农产品进入本国市场．给出口国生产企业造成损失的同时，也给本国的经销商和消费者带来相应的伤害。这种做法未必会得到国内不同人群的一致支持。这种情况实际也为出口企业提供了一种可能，即可以由行业协会出面，
止痛片：安眠药：药品（）
(2011年真题)依法被指定的枪支制造企业，在境内非法销售本企业制造的、射击精度不合格的枪支。该行为构成()。
有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=

最新回复(0)

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

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

假定一组元素序列为{38，42，55，15，23，44，34，74，45，26}，按次序插入每个元素生成一棵平衡二叉树，那么最后得到的平衡二叉树中度为2的结点个数为()。

何谓火力发电厂?

口腔生态系的影响因素不包括

关于慢性宫颈炎，以下正确的是

在国内工程总承包中，（）等方面风险同时存在。

与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是( )。

根据支付结算法律制度的规定，关于单位存款人申请变更预留银行的单位财务专用章的下列表述中，正确的有()。(2017年)

止痛片：安眠药：药品（）

(2011年真题)依法被指定的枪支制造企业，在境内非法销售本企业制造的、射击精度不合格的枪支。该行为构成()。

有如下程序：#includeusingnamespacestd;intmain(){intsum;for(inti=0;i<3;i+=

与传统的融资方式相比，项目融资具有很多新的特点。在给出的下列各项中，不属于项目融资基本特点的是(　　)。