首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
66
问题
设待排序关键码序列为(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全国计算机三级
相关试题推荐
下面关于主板ROMBIOS的叙述中,错误的是
所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101,则经过变号操作后结果为
冯.诺依曼计算机体制核心思想的三个要点分别是:采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。
在PC机中,当系统发生某个事件时,CPU暂停现行程序去执行相应服务程序的过程,称为【 】。
在实际应用中,一个较大的程序可以由几个模块组成,这些模块分别汇编成目标代码文件以后,再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址,该模块称为______。
计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。
从1990年Microsoft公司推出Windows3.0以来,Windows系统操作系统已成为PC机的主流操作系统。在下列有关Windows系统操作系统的叙述中,正确的是
下面是关于SCSI(小型计算机标准接口)的叙述,其中错误的是:
以太网中的计算机相互通信时,为了避免冲突,采用下面哪一种方法和协议?
下面是DRAM和SRAM存储器芯片的叙述:Ⅰ.SRAM比DRAM存储密度高Ⅱ.相同存储容量的SRAM比DRAM成本高Ⅲ.SRAM比DRAM速度快Ⅳ.SRAM需要刷新,DRAM不需要刷新其中错误的叙述是______。
随机试题
引起头痛的颅外病变是
女性,31岁,已婚,停经36天后不规则阴道流血10天,伴右下腹剧痛。检查:体温37.2℃,脉搏108次/分,血压120/80mmHg,阴道见少量暗红色积血,宫颈轻度糜烂,举痛,子宫中位,正常大小,右侧附件扪及约4cm大小的肿块,边界不清。最可能的诊断是
为保证路面结构层的设计厚度,可采用()法计量。
轨道结构精磨前,焊接接头及两端1m范围内温度应控制在()以内。
A、B两家公司属于非同一控制下的两个独立公司。A公司于2008年7月1日以本企业的固定资产对B公司投资,取得B公司60%的股份。该固定资产原值1500万元,已计提折旧300万元,已提取减值准备50万元,7月1日该固定资产公允价值为1250万元。该项投资另发
存取速度最快的是______。
On-the-jobsmokingisahotissueforbothsmokersandnon-smokers,andmanymanagersnowseesmokingasaproductivity(生产力)pr
Ofallthesymbols,______,whichareconsideredtorepresentfertilityandnewlife,arethosemostfrequentlyassociatedwithE
Takethreematchesfromthispatternandleavethreesquares.Whichonesshouldbetakenaway?
Serviceenterprisesincludemanykindsoffamiliarbusinesses.Examplesincludedrycleaners,shoerepairstores,barbershops,
最新回复
(
0
)