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

admin2015-12-24 39

问题设有关键码序列(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/byID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

学校体育部采购一批足球和篮球，足球和篮球的定价分别为每个80元和100元。南于购买数量较多，商店分别给予足球25％、篮球20％的折扣，结果共少付了22％。问购买的足球和篮球的数量之比是多少?()

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

根据以下资料，回答以下问题。根据所给资料分析，下列有关我围劳动力市场的说法中不正确的一项是：

下列有关政务公开的说法不正确的是()。

下列选项中，有语病的是()。

下列选项中的现象所蕴含的物理原理相同的是()。

散点图显示两个变量的相关趋势和相关程度是通过什么来显示的?()

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

Youhavestudiedhard,andthedayhas【C1】____comewhenyoumustwriteyourexam.Trytoarriveafewminutesbeforethe【C2】

A．粘连性肠梗阻B．肠套叠C．两者都有关D．两者都无关血便

阴阳偏盛的治疗原则是_；阴阳偏衰的治疗原则是_。

会计凭证按填制程序和用途不同，可以分为原始凭证和记账凭证两类。()

下列关于公司建立战略目标体系目的的表述中，正确的有()。

思想性和科学性相统一的教学原则的贯彻要求有()

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

WhydoesDr.Johnsonsuggestbuildingagreenhousenearapowerstation?

Readthefollowingarticleaboutofficework.Eachquestionhasfoursuggestedanswersorwaysoffinishingthesentence,A,B,

Woman:DoyougetthePublicBroadcastingSystemonTV?Man:Yes,everybodygetsPBS.【D5】______Woman:It’sboringandoftenput

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

二级C语言

NCRE全国计算机二级

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

学校体育部采购一批足球和篮球，足球和篮球的定价分别为每个80元和100元。南于购买数量较多，商店分别给予足球25％、篮球20％的折扣，结果共少付了22％。问购买的足球和篮球的数量之比是多少?()

根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。无法从表1、表2获得支持的判断是：

根据以下资料，回答以下问题。根据所给资料分析，下列有关我围劳动力市场的说法中不正确的一项是：

下列有关政务公开的说法不正确的是()。

下列选项中，有语病的是()。

下列选项中的现象所蕴含的物理原理相同的是()。

散点图显示两个变量的相关趋势和相关程度是通过什么来显示的?()

(2015年真题)汉朝法律规定，被告人及其亲属不服官府判决的，可申请重审。这一诉讼程序称为

Youhavestudiedhard,andthedayhas【C1】______comewhenyoumustwriteyourexam.Trytoarriveafewminutesbeforethe【C2】__

A．粘连性肠梗阻B．肠套叠C．两者都有关D．两者都无关血便

阴阳偏盛的治疗原则是___________；阴阳偏衰的治疗原则是___________。

会计凭证按填制程序和用途不同，可以分为原始凭证和记账凭证两类。()

下列关于公司建立战略目标体系目的的表述中，正确的有()。

思想性和科学性相统一的教学原则的贯彻要求有()

Duringthepastgeneration,theAmericanmiddle-classfamilythatoncecouldcountonhardworkandfairplaytokeepitselffin

WhydoesDr.Johnsonsuggestbuildingagreenhousenearapowerstation?

Readthefollowingarticleaboutofficework.Eachquestionhasfoursuggestedanswersorwaysoffinishingthesentence,A,B,

Woman:DoyougetthePublicBroadcastingSystemonTV?Man:Yes,everybodygetsPBS.【D5】______Woman:It’sboringandoftenput

Youhavestudiedhard,andthedayhas【C1】____comewhenyoumustwriteyourexam.Trytoarriveafewminutesbeforethe【C2】

阴阳偏盛的治疗原则是_；阴阳偏衰的治疗原则是_。