设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

admin2021-06-10 92

问题设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，51，57，66，81，76，69
C、23，13，51，57，26，66，81，69，76
D、23，13，5l，57，81，26，66，69，76

答案C

解析快速排序是冒泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

二级MS Office高级应用

NCRE全国计算机二级

下列处理中与队列有关的是()。

IP地址是由()的二进制数字组成。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

十进制数18转换成二进制数是()。

一个完整的计算机系统应该包括()。

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列处理中与队列有关的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

交流测速发电机的定子上装有()。

关于佐剂增强免疫应答机制的叙述错误的是

急性坏死性胰腺炎的特点是

下列科学家在中国的科技史进程中作出了不可磨灭的贡献，下列科学家及成就对应错误的是()。

讲好故事，是文艺创作的大事。大凡历史下来的经典之作，在世界范围内得到广泛认同的优秀作品，都有一个好故事。故事讲不好，就很难，更遑论积累了。依次填入画横线部分最恰当的一项是()。

设A=(α1，α2，…，αm)，其中ai是n维列向量，若对于任意不全为零的常数k1，k2，…，km，皆有k1α1+k2α2+…+kmαm≠0，则()．

A、 B、 C、 C

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

二级MS Office高级应用

NCRE全国计算机二级

下列处理中与队列有关的是()。

IP地址是由()的二进制数字组成。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

十进制数18转换成二进制数是()。

一个完整的计算机系统应该包括()。

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

下列处理中与队列有关的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、CD、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

交流测速发电机的定子上装有()。

关于佐剂增强免疫应答机制的叙述错误的是

急性坏死性胰腺炎的特点是

下列科学家在中国的科技史进程中作出了不可磨灭的贡献，下列科学家及成就对应错误的是()。

讲好故事，是文艺创作的大事。大凡历史__________下来的经典之作，在世界范围内得到广泛认同的优秀作品，都有一个好故事。故事讲不好，就很难__________，更遑论积累了。依次填入画横线部分最恰当的一项是()。

设A=(α1，α2，…，αm)，其中ai是n维列向量，若对于任意不全为零的常数k1，k2，…，km，皆有k1α1+k2α2+…+kmαm≠0，则()．

A、 B、 C、 C

OnSaturday,BexarCountyDigitalLibrary—a$2.4million,4,000-square-footspacelocatedonthesouthsideofSanAntonio—opens

讲好故事，是文艺创作的大事。大凡历史下来的经典之作，在世界范围内得到广泛认同的优秀作品，都有一个好故事。故事讲不好，就很难，更遑论积累了。依次填入画横线部分最恰当的一项是()。