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

admin2021-07-09 30

问题设有关键码序列(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全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

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

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下叙述中错误的是()。

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

下列叙述中正确的是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

在E—R图中，用来表示实体联系的图形是

患者，女性，35岁。因月经过多且经期延长，贫血，血红蛋白仅56g／L，而决定行全子宫切除术。术前主刀医生在考虑手术各步注意事项时，可不必顾虑的是

一般来说，元认知策略可分为()。

在整车销售、售后服务、配件供应、信息反馈的过程中，售后服务是最重要的，是中心内容。()

债务人对同一债权人负担数宗同种类债务，而债务人的履行不足以清偿全部债务时，决定该履行抵充某宗或某几宗债务的现象，称之为()

美国《化学文摘》摘引的医药学期刊达

A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示

关于课堂教学的环境，实验证明学生座位的选择会影响学习，其中坐()是最积极的学习者。

随着炎炎夏日的到来，防晒成为人们出行的必备行为。下列有关防晒的知识正确的是（）。

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行和，其收益部分用于__中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。

甜饼干会导致蛀牙。甜饼干与牙齿接触的时间越长，就越容易导致蛀牙。而饴糖比甜饼干融化得更快，所以吃饴糖比吃甜饼干引起蛀牙的可能性要小。以下哪项最为恰当地指出了上述论证中存在的逻辑漏洞?

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

二级C语言

NCRE全国计算机二级

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是()。

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

有以下程序：#lnclude#includeintf(intn){int*P；p=(int*)malloc(sizeof(int))；*P=n；return*P；}main(){inta；a=f(5)；printf(’’％d＼n

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下叙述中错误的是()。

设文件指针fp已定义，执行语句fp=fopen(″file″，″w″)；后，以下针对文本文件file操作叙述的选项中正确的是()。

下列叙述中正确的是

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是

在E—R图中，用来表示实体联系的图形是

患者，女性，35岁。因月经过多且经期延长，贫血，血红蛋白仅56g／L，而决定行全子宫切除术。术前主刀医生在考虑手术各步注意事项时，可不必顾虑的是

一般来说，元认知策略可分为()。

在整车销售、售后服务、配件供应、信息反馈的过程中，售后服务是最重要的，是中心内容。()

债务人对同一债权人负担数宗同种类债务，而债务人的履行不足以清偿全部债务时，决定该履行抵充某宗或某几宗债务的现象，称之为()

美国《化学文摘》摘引的医药学期刊达

A．蕈伞型食管癌B．溃疡型食管癌C．缩窄型食管癌D．贲门失弛缓症E．食管良性狭窄(瘢痕)梗阻症状出现较晚，钡餐造影有龛影，提示

关于课堂教学的环境，实验证明学生座位的选择会影响学习，其中坐()是最积极的学习者。

随着炎炎夏日的到来，防晒成为人们出行的必备行为。下列有关防晒的知识正确的是（）。

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行______和______，其收益部分用于______中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。

甜饼干会导致蛀牙。甜饼干与牙齿接触的时间越长，就越容易导致蛀牙。而饴糖比甜饼干融化得更快，所以吃饴糖比吃甜饼干引起蛀牙的可能性要小。以下哪项最为恰当地指出了上述论证中存在的逻辑漏洞?

有以下程序：#lnclude#includeintf(intn){intP；p=(int)malloc(sizeof(int))；P=n；returnP；}main(){inta；a=f(5)；printf(’’％d＼n

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行和，其收益部分用于__中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。填入划横线部分最恰当的一项是()。