已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【】。

admin2009-01-19 48

问题已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【】。

选项

答案27 13 38 49 65 97 76

解析快速排序的思想是：从线性表中选取一个元素，如本题中的49，将线性表后面小于 49的元素移到前边，而前面大于49的元素移到后边。

转载请注明原文地址:https://kaotiyun.com/show/FG5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12
若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
下列选项中，与实现运行时多态性无关的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列数据结构中，能用二分法进行查找的是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回，并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，其平均值为
有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

随机试题

下列不属于领导的特点的是
下列不需采用综合管沟集中敷设的是()。
流转税的特点主要有()。
我国的金融资产管理公司不包括()。
大额可转让定期存单最早产生于美国。美国的《Q条例》规定，商业银行对活期存款不能支付利息，定期存款不能突破一定限额。20世纪60年代，美国市场利率上涨，高于《Q条例》规定的上限，资金从商业银行流入金融市场。为了吸引客户，商业银行推出可转让大额定期存单。购买存
甲乙丙三人合伙开办电脑修理店，店名为“一通电脑行”，依法登记。甲负责对外执行合伙事务。顾客丁进店送修电脑时，被该店修理人员戊的工具碰伤。丁拟向法院起诉。关于本案被告的确定，下列选项正确的是()。
【2016下】简述活动课程的特点。
第二次世界大战后，国家垄断资本主义迅速发展的根本原因是()。
在数据库系统中，数据的最小访问单位是______。
AccordingtoChitra,______charactersareconsideredtobenotwelldepicted.

最新回复(0)

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【 】。

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：12

若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

下列选项中，与实现运行时多态性无关的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列数据结构中，能用二分法进行查找的是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在

有如下类声明：classHow{intk;public:How():k(99){}};则类How所拥有的构造函数的数量是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列不属于领导的特点的是

下列不需采用综合管沟集中敷设的是()。

流转税的特点主要有()。

我国的金融资产管理公司不包括()。

甲乙丙三人合伙开办电脑修理店，店名为“一通电脑行”，依法登记。甲负责对外执行合伙事务。顾客丁进店送修电脑时，被该店修理人员戊的工具碰伤。丁拟向法院起诉。关于本案被告的确定，下列选项正确的是()。

【2016下】简述活动课程的特点。

第二次世界大战后，国家垄断资本主义迅速发展的根本原因是()。

在数据库系统中，数据的最小访问单位是______。

AccordingtoChitra,______charactersareconsideredtobenotwelldepicted.

已知某序列为{49，38，65，97，76，13，27}，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为：【】。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。