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

admin2020-10-21 66

问题设有关键码序列(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://kaotiyun.com/show/hNyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF4440012FF7030

有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：k(n){}；～XX(){cout＜＜"XX"；}vi

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定X的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

在数据流图中，带有箭头的线段表示的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面

下面不属于软件工程的3个要素是()。

有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout

装配时，修去指定零件上预留的修配量，以达到装配精度的方法，称为修配装配法。()

试述国际政治风险的评估方法。

寿命表的用途为

某病人，两年来经常汗出，以头面部为多，运动后汗出更甚，并伴有精神不振，倦怠乏力，少气懒言之症，且动辄感冒。查体：面色淡白无华，舌淡苔白，脉虚弱。此病人的出汗属于

A．UIPB．NSIPC．AIPD．DIPE．COP男性，65岁。咳嗽5年，进行性气短4年，双肺底可闻及帛裂音，胸部CT双肺下叶网状影，可见蜂窝样改变，少许毛玻璃影。最可能的诊断为

二尖瓣关闭不全患者常见的并发症不包括

合同双方当事人发生争议经仲裁委员会裁决后，如果一方当事人不履行裁决时，另一方当事人可以依照民事诉讼的有关规定向()申请执行。

甲公司与乙公司签订了设备采购合同，由乙公司为甲公司生产某专用设备，甲公司向乙公司支付了10万元作为定金，后乙公司未能履行合同，则乙公司应向甲公司返还的数额为（）。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

构成计算机软件的是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF4440012FF7030

有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：k(n){}；～XX(){cout＜＜"XX"；}vi

函数swap(a，n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(b，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intx)，该函数功能是判定X的所有的约数，并且在函数中调用写函数WriteFile0将结果输出到modi2．txt文件中。例如：x=10的约数为1，2，5，10。注意：不要

在数据流图中，带有箭头的线段表示的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error******的下面

下面不属于软件工程的3个要素是()。

有如下类定义：classMyclass{intb；chara；doublec；public：Myclass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>l；--i)cout

装配时，修去指定零件上预留的修配量，以达到装配精度的方法，称为修配装配法。()

试述国际政治风险的评估方法。

寿命表的用途为

某病人，两年来经常汗出，以头面部为多，运动后汗出更甚，并伴有精神不振，倦怠乏力，少气懒言之症，且动辄感冒。查体：面色淡白无华，舌淡苔白，脉虚弱。此病人的出汗属于

A．UIPB．NSIPC．AIPD．DIPE．COP男性，65岁。咳嗽5年，进行性气短4年，双肺底可闻及帛裂音，胸部CT双肺下叶网状影，可见蜂窝样改变，少许毛玻璃影。最可能的诊断为

二尖瓣关闭不全患者常见的并发症不包括

合同双方当事人发生争议经仲裁委员会裁决后，如果一方当事人不履行裁决时，另一方当事人可以依照民事诉讼的有关规定向()申请执行。

甲公司与乙公司签订了设备采购合同，由乙公司为甲公司生产某专用设备，甲公司向乙公司支付了10万元作为定金，后乙公司未能履行合同，则乙公司应向甲公司返还的数额为（）。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

构成计算机软件的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面