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

admin2019-12-10 63

问题若一组纪录的关键码为(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)所有事件的最早发生时间如下：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
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在集中式总线仲裁中，()方式响应时间最快。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

热哮的主症是
患者大便时溏时泻，水谷不化，稍进油腻之物，则大便次数增多食少，脘腹胀闷面黄，肢倦乏力舌淡苔白，脉细弱，其治法是()
A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非贝齐含氟降血脂药
某环保局对一企业作出罚款3000元处罚。该企业以处罚决定事实不清、适用法律错误向区法院起诉，区法院维持了环保局的处罚决定。该企业提起上诉。下列关于二审裁判的表述哪一项是正确的?()
证券公司依法接受期货公司委托协助办理开户手续的，应当按照本规定的要求对照核实客户真实身份，核对客户期货结算账户户名与其有效身份证明文件中姓名或者名称一致，采集并留存客户影像资料，并随同其他开户资料一并提交()审核开户和存档。
墨子在政治上提出了“兼相爱、交相利”的思想，希望人们互相爱护，互相帮助，共同取得利益。
F．H．奥尔波特认为社会心理学家的研究对象包括()。
大雁在飞翔时的队形，有时是“一”字形，有时是“人”字形。影响它们飞翔时队形变化的主要因素是()。
上海：沪(　　)
A、Officesaresetupbygovernmentdepartments.B、Amaincentrereceivesreportsfromprovinces.C、Adatabaseissetupforeach

最新回复(0)

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

计算机408

学硕统考专业

(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

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在集中式总线仲裁中，()方式响应时间最快。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

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

热哮的主症是

患者大便时溏时泻，水谷不化，稍进油腻之物，则大便次数增多食少，脘腹胀闷面黄，肢倦乏力舌淡苔白，脉细弱，其治法是()

A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非贝齐含氟降血脂药

某环保局对一企业作出罚款3000元处罚。该企业以处罚决定事实不清、适用法律错误向区法院起诉，区法院维持了环保局的处罚决定。该企业提起上诉。下列关于二审裁判的表述哪一项是正确的?()

墨子在政治上提出了“兼相爱、交相利”的思想，希望人们互相爱护，互相帮助，共同取得利益。

F．H．奥尔波特认为社会心理学家的研究对象包括()。

大雁在飞翔时的队形，有时是“一”字形，有时是“人”字形。影响它们飞翔时队形变化的主要因素是()。

上海：沪( )

A、Officesaresetupbygovernmentdepartments.B、Amaincentrereceivesreportsfromprovinces.C、Adatabaseissetupforeach

上海：沪(　　)