首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2010-02-22
48
问题
已知某序列为{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类数据约束,下列不属于数据约束的是()。
下列程序段的输出结果是()。Clearstore10toastore20tobsetudfparmstoreferencedoswapwitha,(b)?a,b
在考生文件夹下完成如下简单应用:(1)使用SQL语句完成下面的操作:根据“国家”和“获奖牌情况”两个表统计每个国家获得的金牌数(“名次”为1表示获得一块金牌),结果包括“国家名称”和“金牌数”两个字段,并且先按“金牌数”降序排列,若“金牌数”相同
在考生文件夹下已有order、orderitem和goods三个表。其中,order表包含了订单的基本信息,orderitem表包含了订单的详细信息,goods表包含了商品(图书)的相关信息。(1)利用查询设计器创建查询,从order、order
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu,该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程,使得程序运行时,单击“取前三名”选项的功能
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x.10)_______
在E—R图中,用来表示实体联系的图形是()。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
下列Java标识符,错误的是()。
下列属于合法的Java标识符是
随机试题
A.1日B.3日C.1周D.2周E.6周扣年女性急性肾盂肾炎抗生素治疗的疗程一般为
自身力量不足,需要外力协助,尤其在启动时需要帮助的骨折患者,应采取的功能锻炼方法为()
因债务人无偿转移财产,对债权人造成损害,债权人可行使的撤销权是指()。
当期货交易所总经理因故临时不能履行职权时,由()代其履行职权。[2015年5月真题]
股份有限公司公开发行公司债券对公司净资产的要求是()。
甲企业在计算2006年度企业所得税应纳税所得额时,对“存货跌价准备”在税前进行了扣除。但乙税务机关认为,甲企业100万元的“存货跌价准备”不得在税前扣除,并作出了补缴企业所得税33万元的决定。甲企业不服,拒绝补缴税款,向丙税务机关申请税务行政复议,丙税务机
某发明专利申请于2015年11月20日获得公告授权,专利权人为甲。针对该专利权,乙于2016年5月20日向专利复审委员会提出无效宣告请求,甲随后删除了部分权利要求。专利复审委员会于2016年11月20日作出审查决定,宣告修改后的权利要求维持有效。2017年
以下投资业绩评估指标中,用以测算每单位非系统风险所带来的非常规收益的是()。
Java线程组把一个线程看做一个【】进行同一处理。
Alatesurgeinuniversityapplicationsisputtingextrapressureonsixth-formerstoachievetopgradesintheirexams.F
最新回复
(
0
)