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

admin2019-12-10 68

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

选项 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

解析根据快速排序法的算法思想可得本题答案是C。

转载请注明原文地址:https://kaotiyun.com/show/lI3i777K

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

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
路由器采用()方式来发送IP分组。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

决定每分钟肺泡通气量的因素是()
下面五个选项中,正确的是()。
某患者，36岁，平素性情急躁易怒，近日因工作不顺而致失眠，不思饮食，口渴喜饮，口苦目赤，小便短赤，舌红苔黄，脉象弦数。治疗选用
淋巴细胞毒试验阳性结果是指死细胞数量高于
在建设项目决策阶段，建设项目多方案整体宏观方面的比选，一般采用的方法有（）
下列关于管道压力试验说法错误的是()。
煤炭生产许可证的颁发管理机关，应当加强对煤炭生产许可证的监督管理，并实行()制度。
以下选项中，最低保修期限最长的是(　　)。
现代化大生产的社会专业分工，是实现物业管理()的必要条件。
WhatdoesthewomanmentionaboutRedportTransport?

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

路由器采用()方式来发送IP分组。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

决定每分钟肺泡通气量的因素是()

下面五个选项中,正确的是()。

某患者，36岁，平素性情急躁易怒，近日因工作不顺而致失眠，不思饮食，口渴喜饮，口苦目赤，小便短赤，舌红苔黄，脉象弦数。治疗选用

淋巴细胞毒试验阳性结果是指死细胞数量高于

在建设项目决策阶段，建设项目多方案整体宏观方面的比选，一般采用的方法有（）

下列关于管道压力试验说法错误的是()。

煤炭生产许可证的颁发管理机关，应当加强对煤炭生产许可证的监督管理，并实行()制度。

以下选项中，最低保修期限最长的是( )。

现代化大生产的社会专业分工，是实现物业管理()的必要条件。

WhatdoesthewomanmentionaboutRedportTransport?

以下选项中，最低保修期限最长的是(　　)。