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

admin2011-06-07 48

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

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下面关于指针的说法中错误的是()。

有如下程序：#includeusingnamespacestd;classBase{public:voidfun1(){cout

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

数据库系统的三级模式不包括(　　)。

数据字典（DD)所定义的对象都包含于

支持子程序调用的数据结构是(　　)。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

算法的有穷性是指(　　)。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

A．厚朴B．牡丹皮C．杜仲D．黄柏E．桑白皮呈圆形或卷曲形的薄片，外表灰褐色或黄褐色，栓皮脱落处呈粉红色的药材是()。

A、肾上腺素B、甘露醇C、葡萄糖酸钙D、利多卡因E、碳酸氢钠患者出现心室颤动，心电图表现为细颤波，电除颤效果不佳。应给予()

患者，女，40岁。左上颌第一磨牙面纵向隐裂且累及牙髓，临床牙冠较短，咬合紧，根管治疗已完成。该病例的最适修复体设计是

根据《企业所得税法》的有关规定，下列各项中，属于非居民企业的有()。

甲被车撞伤倒地，行人乙拦下一辆出租车，将甲送往医院，乙支付了车费，其间，甲的手机丢失。下列表述中正确的是()。

教育学研究的对象是_______。

计算并填写下表：

C

Launchedintheautumnof1976inLondon,andnowpublishedtentimesayear.

InNovember1835,ababywasbornwhileHalley’sCometlitupthesky.ThebabygrewtobethegreatwriterMarkTwain.Beeauseh

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

二级Access

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下面关于指针的说法中错误的是()。

有如下程序：#includeusingnamespacestd;classBase{public:voidfun1(){cout

有如下类和对象的定义：classConstants{public:staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中，能输出3.1416的是(

数据库系统的三级模式不包括( )。

数据字典（DD)所定义的对象都包含于

支持子程序调用的数据结构是( )。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

算法的有穷性是指( )。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

A．厚朴B．牡丹皮C．杜仲D．黄柏E．桑白皮呈圆形或卷曲形的薄片，外表灰褐色或黄褐色，栓皮脱落处呈粉红色的药材是()。

A、肾上腺素B、甘露醇C、葡萄糖酸钙D、利多卡因E、碳酸氢钠患者出现心室颤动，心电图表现为细颤波，电除颤效果不佳。应给予()

患者，女，40岁。左上颌第一磨牙面纵向隐裂且累及牙髓，临床牙冠较短，咬合紧，根管治疗已完成。该病例的最适修复体设计是

根据《企业所得税法》的有关规定，下列各项中，属于非居民企业的有()。

甲被车撞伤倒地，行人乙拦下一辆出租车，将甲送往医院，乙支付了车费，其间，甲的手机丢失。下列表述中正确的是()。

教育学研究的对象是_______。

计算并填写下表：

C

Launchedintheautumnof1976inLondon,andnowpublishedtentimesayear.

InNovember1835,ababywasbornwhileHalley’sCometlitupthesky.ThebabygrewtobethegreatwriterMarkTwain.Beeauseh

数据库系统的三级模式不包括(　　)。

支持子程序调用的数据结构是(　　)。

算法的有穷性是指(　　)。