首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
113
问题
设待排序关键码序列为(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命名规范中包含的名称是()。
下列语句序列执行后,j的值是()。intj=0;for(inti=3i>0;i--)j+=i;
下列Java常见事件类中哪个是鼠标事件类?()
容器被重新设置大小后,哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()
下列定义变量错误的是()。
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
能将程序补充完整的选项是classPerson{privateinta;publicintchange(intm){returnm;}}publicclassTeacherex
【】是指反映数据元素之间逻辑关系的数据结构。
在面向对象方法中,类之间共享属性和操作的机制称为【】
随机试题
(1)TheWestlifestoryreallybeganwaybackinDecember1996whenthethreeoriginalmembersofWestlifewereperforminginal
A.自汗B.盗汗C.战汗D.脱汗病情危重之时,大汗淋漓,常伴声低息短,精神疲惫,四肢厥冷,脉微者,属于
患者,女,43岁,症见恶寒壮热,头痛咽干,小便短赤,大便秘结,经医生诊断为外寒内热,表里俱实所致,宜选用的中成药是()。
杭州市人民政府制定的规章应报哪些机关备案?()
根据法律,被剥夺政治权利的人不得担任以下哪些职务?()
甲上市公司(以下简称甲公司)为增值税一般纳税企业,适用的增值税税率为17%。商品销售价格均不含增值税额;商品销售业务为主营业务;销售实现时结转销售成本。除特别指明外,商品销售均属于非关联交易。2005年12月,甲公司商品销售业务资料如下:(1)12
目前我国记账式国债的发行采取的是()。
对于企业采用分次摊销法对低值易耗品进行摊销时可能记入的科目有()。
古典主义悲剧宣扬的是_______。
Attheverybeginning,SamWaltonbelievedthathewouldearnmuchmoneyevenifhesoldproductsatlowerpricesthanhisoppon
最新回复
(
0
)