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

admin2021-07-09 78

问题设有关键码序列(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，8 176，69
C、23，13，51，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

以下选项中关于C语言常量的叙述错误的是

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。

以下选项中合法的实型常量是()。

有以下程序：#include＜stdio．h＞structst{intx：inty；}a[2]={5，7，2，9}；main(){printf("％d＼n"，a[0]．y*a[

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是

有如下程序#include＜stdio.h＞voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是（）。

以下说法正确的是()。

继发性肺结核不包括以下哪项改变

某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是

要通过消化道传播的肝炎

A．冰片B．芒硝C．阿魏D．滑石E．血竭易升华的饮片是

一个建设项目的桩基础工程属于(　　)。

施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。

大唐电信代表中国提出的()标准采用了TDD模式，支持不对称业务。

通常下列()事件或指标变动时，认为发生了国别风险。

Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso

Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

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

二级C语言

NCRE全国计算机二级

若有定义：chars[30]={0}；运行时输入：Thisisastring．＜回车＞则以下不能正确读入整个字符串Thisisastring．到字符数组s中的语句组是()。

以下选项中关于C语言常量的叙述错误的是

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。

以下选项中合法的实型常量是()。

有以下程序：#include＜stdio．h＞structst{intx：inty；}a[2]={5，7，2，9}；main(){printf("％d＼n"，a[0]．y*a[

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

设有定义：inta=0,b=1;，以下表达式中，会产生"短路"现象，致使变量b的值不变的是

有如下程序#include＜stdio.h＞voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();putchar(ch);}mai

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是（）。

以下说法正确的是()。

继发性肺结核不包括以下哪项改变

某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是

要通过消化道传播的肝炎

A．冰片B．芒硝C．阿魏D．滑石E．血竭易升华的饮片是

一个建设项目的桩基础工程属于( )。

施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。

大唐电信代表中国提出的()标准采用了TDD模式，支持不对称业务。

通常下列()事件或指标变动时，认为发生了国别风险。

Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso

Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

一个建设项目的桩基础工程属于(　　)。