首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
admin
2010-02-22
62
问题
已知某序列为{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全国计算机二级
相关试题推荐
为“客户”表建立普通索引,要求按“客户号”字段升序排列,如果客户号(C,4)相等,则按“订购日期”D)升序排列,下列语句正确的是()。
有如下SQLSELECT语句:SELECT木FROM职工WHERE实发工资=1000下列与该语句等价的是()。
在VisualFoxPro中,对字段设置有效性规则,下面描述正确的是()。
设当前数据库有20条记录(记录未进行任何索引),兰前记录号为1,在下列三种情况下:BOF0为真时,EOF为真时;命令?RECN0的结果分别是()。
对于“关系”的描述,正确的是()。
(1)打开考生文件夹下的数据库文件“大学管理”,修改并执行程序four.prg。程序four.prg的功能是:①建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同),其中职工号为关键字。②插入一条“职工号”、“姓名”和“工
循环队列的存储空间为Q(1:100),初始状态为front=rear=100,,经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
下列()是不合法的Java标识符。
随机试题
首选用于治疗支气管哮喘发作期热哮证的方剂是()
关于开庭质证,下列说法不正确的是()。
红木制衣柜
康乐气候
在进行完教学内容之后,教师要指导学生完成课堂作业。教师在进行指导时,应注意的事项有()
有报道称,由于人类大量排放温室气体,过去150多年中全球气温一直在持续上升。但与1970年至1998年相比,1999年至今全球表面平均气温的上升速度明显放缓,近15年来该平均气温的上升幅度不明显,因此全球变暖并不是那么严重。如果以下各项为真,最能削弱上述论
价值规律是商品经济的基本规律,它的外在表现是
【S1】【S3】
Thetwodelegateshadanin-depthexchangeofviewsonhowtoenhancetheir_____cooperation.
PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】
最新回复
(
0
)