首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
admin
2009-01-19
29
问题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
选项
A、3
B、5
C、7
D、9
答案
8
解析
本题是对快速排序法的考查。快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。在本题中采取以第一个关键码25为分界元素,按照快速排序的思想,首先25与最后一个元素70比较,位置不变,然后与12比较,12小于25,故交换位罩,此时关键码序列为(12,18,9,33,67,82,53,95,25,70)。再用25与18比较,位置不变;与,9比较,位置不变;;与33比较,33大于25,故交换位置,现在序列为(12,18,6,25,67,82,53,95,33,70),33移到了笫9拉,此后的第一趟排序不会再影响其位置,故答案为D。
转载请注明原文地址:https://kaotiyun.com/show/1xcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中,其响应速度快,但成本高且不灵活,所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中,哪个是错误的?
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
系统软件是管理、监控和维护计算机资源的软件。Ⅰ.高效硬件功能的控制程序Ⅱ.提供各种应用的通用服务功能程序Ⅲ.支持计算机系统故障预防、检出、处理等程序Ⅳ.保护数据和程序等信息,支持计算机系统正确运行的程序Ⅴ.支持计算机
计算机经历了从器件角度划分的四代发展历程,但从系统结构来看,至今绝大多数计算机仍是( )式计算机。
下图所示图符的叙述中,正确的是( )。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为______。
在实际应用中,一个较大的程序可以由几个模块组成,这些模块分别汇编成目标代码文件以后,再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址,该模块称为______。
磷盘存储器的数据存取速度与下列哪一组性能参数有关?
【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
“五同时”是指企业生产(经营)的领导者和组织者,必须明确安全与生产是一个有机的整体,要将安全与生产的产量(进度)一起抓,在生产工作的时候,同时计划、布置、安排、检查、总结、评比安全工作。()
人类非淋菌性尿道炎的重要病原体是
关于沉井刃脚垫木铺设的要求,正确的有()。
张某在现场拉伸钢筋时不慎将左手无名指压断,在项目经理的调解下,张某与雇主达成协议约定:“雇主一次性向张某支付5000元作为补偿,张某放弃诉讼的权利”这种调解形式属于()。
A.whenitcomestotheexamB.youneedtogooverityourselfC.thenIcangothroughitagainnexttimeStudent:ImeanIw
一项任务,甲、乙、丙三人合作比甲单独完成少18天,比乙单独完成少3天,且是丙单独完成所需时间的一半,则甲、乙、丙三人合作需要()天完成.
[*]
在DOS环境下,代表键盘和显示器的设备文件名为
在报表的设计视图中,不能使用的是()。
Onemorning,Iwaswaitingatthebusstop,worriedabout【K1】______(be)lateforschool.Thereweremanypeoplewaitingattheb
最新回复
(
0
)