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

admin2019-12-10 40

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

学硕统考专业

相关试题推荐

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
快速排序最易发挥其长处的情况是()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

______isnotacomedy.()
(2008年第55题)乳腺髓样癌的病理组织学特点是
胃溃疡合并完全性幽门梗阻，手术前准备最重要的是()
根据《民事诉讼法》，下列案件纠纷均适用专属管辖的是()。
尿液用于营养评价的意义包括()
在当前打开的表中，显示"书名"以"计算机"开头的所有图书，下列命令中正确的是(　　)。
下列定义数组的语句中错误的是()。
A、父母B、领导C、她自己D、她的老师D说话人说“我最想感谢的一个人就是我的老师”，所以选D。
Britainhasannouncedthatitistocancelabout200millionpounds’worthofdebts【T1】______itbypoorerCommonwealthcountries
剪纸

最新回复(0)

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

计算机408

学硕统考专业

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

快速排序最易发挥其长处的情况是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

______isnotacomedy.()

(2008年第55题)乳腺髓样癌的病理组织学特点是

胃溃疡合并完全性幽门梗阻，手术前准备最重要的是()

根据《民事诉讼法》，下列案件纠纷均适用专属管辖的是()。

尿液用于营养评价的意义包括()

在当前打开的表中，显示"书名"以"计算机"开头的所有图书，下列命令中正确的是( )。

下列定义数组的语句中错误的是()。

A、父母B、领导C、她自己D、她的老师D说话人说“我最想感谢的一个人就是我的老师”，所以选D。

Britainhasannouncedthatitistocancelabout200millionpounds’worthofdebts【T1】______itbypoorerCommonwealthcountries

剪纸

在当前打开的表中，显示"书名"以"计算机"开头的所有图书，下列命令中正确的是(　　)。