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

admin2019-08-15 65

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

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

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
以下说法中，错误的是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

孔口坍塌时，应先探明位置，将砂和黏土混合物回填到坍孔位置以上()m，如坍孔严重，应全部回填，等回填物沉积密实后再进行钻孔。
蛲虫的感染途径是
氯霉素的抗菌作用是由于
未成年人在附条件不起诉考验期内有下列哪些情形之一，检察院应当撤销附条件不起诉的决定，提起公诉?()．
各种账务处理程序的主要区别在于登记总账的依据不同。()
根据相关材料，完成下列各题。材料一：酒泉市地形地貌示意图材料二：酒泉卫星发射基地位于内蒙古自治区辖区阿拉善盟，地处荒无人烟的巴丹吉林沙漠深处，海拔约1000米，这里是戈壁沙漠的一块小绿洲。它与酒泉市的直线距离超过200公里。材料三：
能源是人类社会赖以生存和发展的重要物质基础，下列关于能源的说法正确的是()。
我国刑法规定，又聋又哑的人或者盲人犯罪，(　)。
(字处理题)文档“Word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：在考生文件夹下，将“Word素材．docx”文件另存为“’Word．docx”(“．docx”为文件扩展名)，后续操作均基于此文件，否则
About40percentofAmericansthinkofthemselvesasshy,whileonly20percentsaytheyhaveneversufferedfromshynessatsom

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

以下说法中，错误的是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

孔口坍塌时，应先探明位置，将砂和黏土混合物回填到坍孔位置以上()m，如坍孔严重，应全部回填，等回填物沉积密实后再进行钻孔。

蛲虫的感染途径是

氯霉素的抗菌作用是由于

未成年人在附条件不起诉考验期内有下列哪些情形之一，检察院应当撤销附条件不起诉的决定，提起公诉?()．

各种账务处理程序的主要区别在于登记总账的依据不同。()

能源是人类社会赖以生存和发展的重要物质基础，下列关于能源的说法正确的是()。

我国刑法规定，又聋又哑的人或者盲人犯罪，( )。

About40percentofAmericansthinkofthemselvesasshy,whileonly20percentsaytheyhaveneversufferedfromshynessatsom

我国刑法规定，又聋又哑的人或者盲人犯罪，(　)。