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

admin2010-02-22 67

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

选项

答案27 13 38 49 65 97 76

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是()。
新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。
设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
在考生文件夹下完成下列操作：(1)编写程序文件prgone．prg，其功能是从“人事管理”数据库的相关表中查询销售部从1985年到1989年这5年出生的所有职工的信息，并存到表cyqk．dbf中。查询结果包含编号、姓名、出生日期和部门名称(部门表
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数
定义学生、教师和课程的关系模式s(s#，sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
在黑盒测试方法中，设计测试用例的主要根据是()。
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。
（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

随机试题

E-procurement,alsoknownase-purchasing,istheprocessofrequisitioningdirectorindirectmaterialsusingtheInternetast
A．直接盖髓术B．间接盖髓术C．活髓切断术D．根尖诱导成形术E．根管治疗术13岁儿童上前牙外伤冠折露髓应用哪种治疗方法
下述关于固有口腔境界的描述，错误的是
A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（　　）。
A．一般在产后3～7d出现症状B．又称为股白肿C．最为常见的感染D．产后1～2周内出现弛张热、下腹疼痛和压痛E．在产后7～14d出现症状血栓性静脉炎()。
土工模袋岸坡护坡，其模袋厚度应通过()分析确定。
甲、乙、丙三家企业组成联合体参与某工程投标，其中，甲为一级土建企业，乙为二级安装企业，甲、乙均具有法人资格；丙为劳务企业，不具有法人资格；甲为牵头企业。根据《招标投标法》的规定，下列关于该联合体的表述中，错误的是()。
银行信贷专员小王在运用相关指标对B区域风险状况进行分析时，发现该银行的信贷资产相对不良率小于1、不良率变幅为负、贷款实际收益率较高，如果小王仅以以上信息来判断，则该区域风险()。
力学：物理学
NarratorListentoaconversationbetweenaforeignstudentandaprofessor.Nowgetreadytoanswerthequestions.Yo

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库系统的核心是()。

新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

设栈的存储空间为S(1：150)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

在黑盒测试方法中，设计测试用例的主要根据是()。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。

（）是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

E-procurement,alsoknownase-purchasing,istheprocessofrequisitioningdirectorindirectmaterialsusingtheInternetast

A．直接盖髓术B．间接盖髓术C．活髓切断术D．根尖诱导成形术E．根管治疗术13岁儿童上前牙外伤冠折露髓应用哪种治疗方法

下述关于固有口腔境界的描述，错误的是

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（ ）。

A．一般在产后3～7d出现症状B．又称为股白肿C．最为常见的感染D．产后1～2周内出现弛张热、下腹疼痛和压痛E．在产后7～14d出现症状血栓性静脉炎()。

土工模袋岸坡护坡，其模袋厚度应通过()分析确定。

银行信贷专员小王在运用相关指标对B区域风险状况进行分析时，发现该银行的信贷资产相对不良率小于1、不良率变幅为负、贷款实际收益率较高，如果小王仅以以上信息来判断，则该区域风险()。

力学：物理学

NarratorListentoaconversationbetweenaforeignstudentandaprofessor.Nowgetreadytoanswerthequestions.Yo

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

A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（　　）。