首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
35
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
下列命令中,功能相同的是
软件设计中,有利于提高模块独立性的一个准则是
连编后可以脱离VisualFoxPro独立运行的程序是______。
在VisualFoxPro中,程序文件的扩展名为
面向对象的模型中,最基本的概念是对象和【】。
1.考生目录下有一个商品表,使用菜单设计器制作一个名为caidan的菜单,菜单只有一个“信息查看”子菜单。该菜单项中有“中国北京”、“中国广东”和“关闭”3个子菜单:“中国北京”子菜单查询出产地是“中国北京”的所有商品的信息,“中国广东”子菜单查询出
建立远程视图必须首先建立与远程数据库的______。
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加command1按钮对象,应当使用命令______。
下面对对象概念描述错误的是______。
在数据库的三级模式结构中,外模式有
随机试题
A.太阳病证B.阳明病证C.少阳病证D.少阴病证E.厥阴病证
工伤保险是法定的强制性社会保险,是通过对受害人实施医疗救治和给予必要的经济补偿以保障其经济权利的补救措施。从根本上说,它是由政府监管、社保机构经办的社会保障制度,不具有法律制度的惩罚性。这体现了工伤保险具有()。
一般存款账户不能办理现金支取。()
发展儿童的智力,主要是指发展儿童的()。
已知a,b均为正数,且a+b=2,则使得恒成立的λ的取值范围是_______.
菠菜不仅含有大量的β胡萝卜素,也是维生素B6、叶酸、铁和钾的极佳来源。但是菠菜不能直接烹调,吃菠菜时宜先用沸水烫软,捞出再炒。在烹调前用沸水烫菠菜的主要原因是:
拜占庭帝国长期延续的原因。
如果这项改革措施不受干部们欢迎,我们就应该进行修改。如果它不受工人们欢迎,我们就应该采用一项新的改革措施。并且这项措施必定是,要么不受干部们的欢迎,要么不受工人们的欢迎。如果以上陈述为真,以下哪项也一定正确?
DariusSpenceristhemost______candidatetoreplacetheretiringsenioraccountantbecauseofhisexperienceandeducationalba
A、Itisanoldandclassicmovie.B、Itispopularwithmostpeople.C、Peoplehavedifferentopinionsaboutit.D、Hedecidestos
最新回复
(
0
)