首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-01
52
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/R3sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
参照完整性规则包括更新规则、 【】 和 【】 。
SQL的数据操作语句不包括______。
设有学生表XS(学号,课程号,成绩),用SQL语句检索每个学生的成绩总和的语句是:SELECT学号,SUM(成绩)FROMXS______
下列关于报表带区及其作用的叙述,错误的是
在菜单设计器中,若要将定义的菜单分组,应该在“菜单名称”列上输入______字符。
将一个项目编译成一个应用程序时,如果应用程序中包含需要用户修改的文件,则必须将该文件标为______。
在考生文件夹下有仓库数据库GZ3包括两个表文件:ZG(仓库号C(4),职工号C(4),工资N(4))DGD(职工号C(4),供应商号C(4),订购单号C(4),订购日期D,总金额N(10))首先建立工资文件数据表:CJ3(职工号C(
有下列SQLSELECT语句:SELECT*FROM工资表WHERE基本工资<=3000AND基本工资>=1000下列与该语句等价的是()。
CTOD(“04-01-01”)+20的结果是________。
随机试题
Word2003程序启动后就自动打开一个名为“文档1”的文档,保存时系统默认的文件夹是_________。
蟾酥能解毒消肿,止痛开窍,因其有毒,内服务必掌握用量,临床一日常用量为
采集血清酶及肝功能测定应使用的血标本类型是
只能采用现金轧差方式结算的金融期权是()。
2017年1月1日,甲公司用银行存款3300万元从证券市场上购入乙公司发行在外的80%股份并能够控制乙公司。同日,乙公司所有者权益账面价值为3800万元(其中:股本为3000万元,盈余公积为80万元,未分配利润为720万元),可辨认净资产公允价值为4000
(2013年)已达到预定可使用状态但尚未办理竣工决算的固定资产不应计提折旧。()
社会工作者在调研中发现,社区中不少外来媳妇互不相识,很少交往,其中部分女性还被丈夫虐待。小海协助这些妇女成立小组,下列小组类型中最合适的是()。
体检:化验:健康
下列哪些概念判断适用于有限责任公司?()
IntheUnitedStates,itisnotcustomarytotelephonesomeoneveryearlyinthemorning.Ifyoutelephonehimearlyintheday,
最新回复
(
0
)