首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
29
问题
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。在上述序列中,比关键码33小的元素有4个,因此第一趟排序完成后关键码33被放到了第5个位置。
转载请注明原文地址:https://kaotiyun.com/show/v1op777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系模型的数据约束通常由3类完整性约束提供支持,以保证数据的一致性和完整性。这3类完整性指的是实体完整性、域完整性和【】。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
对图书管理数据库,查询图书表中的所有元组。请对下面的SQL语句填空:【】对图书管理数据库,查询所有已借出的书名。请对下面的SQL语句填空:SELECT书名FROM图书;WHERE总编号【】
在使用项目管理器对文件进行操作时,除了使用项目管理器中的命令按钮外,还可使用系统菜单栏中的【】菜单。
软件测试中路径覆盖测试是整个测试的基础,它是对软件【】进行测试。
把一个项目编译成一个应用程序时,下面的叙述正确的是______。
以下日期值正确的是______。
已知表中有字符型字段职称和性别,要建立一个索引,要求首先按职称排序、职称相同时再按性别排序,正确的命令是
在面向对象方法中,实现信息隐蔽是依靠
随机试题
A.LHB.FSHC.LH、FSHD.CGE.LDL全部卵巢甾体的生成有赖于哪种激素?
“吾见申叔夫子,所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”:“肉”的意思是_____。
涂敷前,涂料要充分搅拌均匀,按供应商的配比要求进行混合,通常采用()搅拌。
男性,72岁,患肺心病加重期,出现嗜睡,血气:PaO255mmHg,PaCO2,85mmHg,pH7.15,白细胞8.8×10的九次方/L,中性0.80,其神志改变考虑为
A.疥螨病B.脓皮症C.蠕形螨病D.马拉色菌病E.犬小孢子菌感染犬大量脱毛、瘙痒,用伍氏(Wood’s)灯照射患部呈现苹果绿色荧光。可能诊断为()
痰浊阻肺型的喘证治疗宜选用()。
亚洲是世界三大宗教的发源地,分别是()。
高一(1)班排球垫球新授课。张老师安排学生的第一个练习是自抛自垫,大部分学生练习积极性不高,课堂气氛比较沉闷;进入两人一组的对练练习时,由于经常掉球,大部分同学又在做自垫练习。看到这种情况,张老师及时做了微调,对全班同学说:“同学们!我们现在要不要来一
()通常在一门课程或教学活动结束后进行,是对一个完整的教学过程进行测定的评价。
要计算X的平方根并放入变量y,正确的语句是
最新回复
(
0
)