首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2010-02-22
57
问题
已知某序列为{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全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列小题使用如下3个数据库表:学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为字符型。用SQL语句检索选修课
假设在表单设计器环境下,表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入T。请问以上操作后,复选框Value属性值的数据类型为()。
下列二叉树描述中,正确的是()。
对于“关系”的描述,正确的是()。
下列小题使用如下三个表:部门.dbf:部门号C(8),部门名C(12),负责人C(6)职工.dbf;部门号C(8),职工号c(10),姓名C(8),性别C(2),出生日期D(8)工资.dbf:职工号coo),基本工资N(8.2),津贴N(8.2)
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过
在考生文件夹下完成下列操作。在考生文件夹下利用查询设计器创建一个查询,从“售票处”表中查询“海淀区”的所有销售点信息。查询结果包含销售点的名称、地址和电话3个字段;各记录按“名称”降序排序;查询去向为表tjp。最后将查询保存在qa.qpr文
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
释放和关闭表单的方法是()。
关于Python语言的变量,以下选项中说法正确的是
随机试题
Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut
下列不符合萎缩的描述是
男性,50岁,左下腹挫伤28小时,查体:全腹压痛,反跳痛,肌紧张;急诊行剖腹探查术,发现腹腔大量游离气体及带粪臭味脓液,乙状结肠系膜缘有一破裂口,直径2.5cm,肠壁呈暗红色,明显挫伤痕迹,但系膜血管搏动好。最恰当的处理方法是
在生产工艺技术建设方案设计中,主要设备选型的原则包括()。
农村信用社可以经营下列()业务。
税务机关可以对下列哪些主体采取税务保全措施?()
认知内驱力属于()。
干部精神状态如何,或大或小的影响到老百姓的生活和福祉。如果每个人都振作起来,就会把各方面的工作千得更好。就可能使社会多增加一些就业岗位。就可能使农民收入增加,就可能使贫困地区的中小学多增加几张课桌。这句话的中心论点是()。
明朝设立的接受内外章奏,上达不法冤情的机构是()。
下列属于酌定量刑情节的是()。
最新回复
(
0
)