首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-05-15
30
问题
待排序的关键码序列为(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、11后面。
转载请注明原文地址:https://kaotiyun.com/show/qLop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用于建立或修改程序文件的命令是______。
可以使编辑框的内容处于只读状态的两个属性是ReadOnIy和【】。
查询设计器中的“分组依据”选项卡与SQL语句的【】短语对应。
学生表中有“学号”、“姓名”、和“年龄”三个字段,SQL语句“SELECT学号FROM学生”完成的操作称为
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是
使用菜单操作方法打开一个在当前目录下已经存在的查询文件28jk.qpr后,在命令窗口生成的命令是()。
以下表达在数据库中不是逻辑值的是()。
在下面四个函数中,不返回逻辑值的函数是()。
为表单MeForm添加事件或方法代码,改变该表单中的控件Cmd1的Caption属性的正确命令是______。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
HowtoImproveaChild’sAppetiteMostchildrenwith【C1】______(health)appetitesarereadytoeatalmostanythingthatiso
随机变量X的概率密度为则常数λ=【】
简述抗酸染色法的原理和用途。
合伙人负有以下哪些忠实义务?()
给水度相对较大的松散岩石为()。
土坝施工中,铺料与整平时应注意()。
[背景资料]某高校新建一栋办公楼和一栋实验楼,均为现浇钢筋混凝土框架结构。办公楼地下1层、地上11层,建筑檐高48m;实验楼6层,建筑檐高22m。建设单位与某施工总承包单位签订了施工总承包合同。合同约定:(1)电梯安装工程由建设单位指定分包;(2)保温工
普查的缺陷是牵涉面广,工作量大,需要较多的人力、物力和财力。()
下列各项中,应计算缴纳营业税的是()。
MEDICINE:DOSE::
最新回复
(
0
)