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

admin2011-06-07 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类

下列关于虚函数的说明中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

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

下列各程序段中与语句temp=a>b?(b?>c1：0)：0；等价的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

用改良牛鲍计数板计数红细胞时，以N表示五个中方格内红细胞总数，则红细胞的计算式应为

消化性溃疡抗Hp的三联疗法正确的是（）。

施工机械设备类型按动力装置形式可分为()。

下列不属于会计职业道德自我教育范围的有()。

关于合营企业注册资本与投资总额的比例，下列表述中正确的有()。

“八七”会议后，中共中央临时政治局决定让毛泽东以中央特派员身份到湖南传达“八七”会议精神，改组省委，领导秋收起义。1927年9月9日，()边界秋收起义爆发。

已知等差数列{an}的前n项和为Sn，若且A，B，C三点共线(该直线不过点0)，则S86=________．

简述我国宪法规定的责任制原则的表现形式及其意义。

设函数f(x)满足关系f”(x)＋f’2(x)＝z，且f’(0)＝0，则()．

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类

下列关于虚函数的说明中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。程序的功能是寻找1～500以内的亲和数并显示出来，函数amicableNum(intm，intn)判定两个数是否是亲和数。亲和数的定义为：两个数

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

下列各程序段中与语句temp=a>b?(b?>c1：0)：0；等价的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

用改良牛鲍计数板计数红细胞时，以N表示五个中方格内红细胞总数，则红细胞的计算式应为

消化性溃疡抗Hp的三联疗法正确的是（）。

施工机械设备类型按动力装置形式可分为()。

下列不属于会计职业道德自我教育范围的有()。

关于合营企业注册资本与投资总额的比例，下列表述中正确的有()。

“八七”会议后，中共中央临时政治局决定让毛泽东以中央特派员身份到湖南传达“八七”会议精神，改组省委，领导秋收起义。1927年9月9日，()边界秋收起义爆发。

已知等差数列{an}的前n项和为Sn，若且A，B，C三点共线(该直线不过点0)，则S86=________．

简述我国宪法规定的责任制原则的表现形式及其意义。

设函数f(x)满足关系f”(x)＋f’2(x)＝z，且f’(0)＝0，则()．

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类

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

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。