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

admin2021-09-05 49

问题设有关键码序列(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，51，57，81，26，66，69，76

答案A

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列运算符不能重载为友元函数的是()。

己知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS，PRINT=10}；则下列叙述中错误的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列符号中可以用作C++标识符的是()。

对如下二叉树进行后序遍历的结果为()。

算法的空间复杂度是指(　　)。

Teamspirit[A]Teamshavebecomethebasicbuilding-blocksoforganisations.Recruitmentadvertisementsroutinelycallfo

试述发展性卫生问题辅导。

下列反常积分收敛的是()

静脉注射某药，X0=60mg，若初始血药浓度为15μg/ml，其表观分布容积V为

A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂

用于痧胀腹痛，吐泻，神昏用于痰湿蒙蔽清窍之神志昏迷

男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是

在实际应用中，______类型的光缆更频繁地用于局域网中。

在读写硬盘的一个物理记录时，以下______参数是不需要的。

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

二级C

NCRE全国计算机二级

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

下列运算符不能重载为友元函数的是()。

己知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS，PRINT=10}；则下列叙述中错误的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列符号中可以用作C++标识符的是()。

对如下二叉树进行后序遍历的结果为()。

算法的空间复杂度是指( )。

Teamspirit[A]Teamshavebecomethebasicbuilding-blocksoforganisations.Recruitmentadvertisementsroutinelycallfo

试述发展性卫生问题辅导。

下列反常积分收敛的是()

静脉注射某药，X0=60mg，若初始血药浓度为15μg/ml，其表观分布容积V为

A、膜控释小丸B、渗透泵片C、微球D、纳米球E、溶蚀性骨架片以控制扩散速率为原理的缓、控释制剂

用于痧胀腹痛，吐泻，神昏用于痰湿蒙蔽清窍之神志昏迷

男，59岁。行舌大部分切除术，舌体缺损采用左前臂皮瓣游离血管吻合移植，皮瓣转移术后24小时出现皮瓣苍白发凉、起皱，其原因是

在实际应用中，______类型的光缆更频繁地用于局域网中。

在读写硬盘的一个物理记录时，以下______参数是不需要的。

算法的空间复杂度是指(　　)。