首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
admin
2009-02-13
61
问题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第 ______ 个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第1趟排序完成后关键码33被放到了第 5个位置上。
转载请注明原文地址:https://kaotiyun.com/show/5b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Java程序中,通过类的定义只能实现单重继承,但通过______的定义可以实现多重继承关系。
字符变量以char类型表示,它在内存中占______位bit。
在描述软件的结构和过程中,提出了以下的设计表达工具,其中不正确的说法是()
下列方法中能完成主类实例初始化工作的是
变量属性是描述变量的的作用域,按作用域分类,变量有局部变量、类变量、方法参数和______。
在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动【】个元素。
在面向对象方法中,属性与操作相似的一组对象称为【】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
如果想让名为MenuItem1的菜单项在运行时显示为“[E]dit”,则该菜单项的标题为()。
随机试题
A、Arandomselectionof20%ofthemushrooms.B、Athoroughcheckofallthemushrooms.C、Fullcompensationforanyloss.D、Free
驾驶人边驾车,边打手持电话是违法行为。
下列属于PowerPoint2000“内容提示向导”中内容的是_______。
(2004)对于Q345钢,钢结构连接采用对接焊缝和角焊缝的抗剪强度设计值,下列哪一种说法是正确的?
下列关于产权持有人表述错误的是()。
某上市公司董事吴某,持有该公司6%的股份。吴某将其持有的该公司股票在买入后的第5个月卖出,获利600万元。根据证券法律制度的规定,关于此收益,下列表述中,正确的有()。
随着中国经济的快速发展,中国消费正在向第三次升级迈进,大消费时代已经来临。消费需求发生了根本性改变,旅游、4G网络、文化传媒、电了信息等消费大幅度增长。这表明:
Uruguayinthe1990s______.Whatcanweinferfromthefirstfourparagraphs?
表达式Sgn(0.25)的值是()。
RareamongAmericanactors,DepphasmadeanameforhimselfeffortlesslyswitchingbetweenmainstreamHollywoodMoviesandmore
最新回复
(
0
)