首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第 ______个位置。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第 ______个位置。
admin
2009-02-19
67
问题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第 ______个位置。
选项
答案
9
解析
快速排序的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分为两部分,关键码值比它小的一个部分,关键码值比它大的一部分,再分别对两个部分实施上述过程,一直重复到排序完成。具体操作如下:
25 18 9 33 67 82 53 95 12 70
25 18 9 33 67 82 53 95 12 70
12 18 9 33 67 82 53 95 25 70
12 18 9 33 67 82 53 95 25 70
12 18 9 33 67 82 53 95 25 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
12 18 9 25 67 82 53 95 33 70
所以第一趟完成后,关键码33被放到了第9个位置。
转载请注明原文地址:https://kaotiyun.com/show/iZcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设两个带符号的整数相减,下列叙述中正确的是______。
下面是有关PC机声音输出的描述:Ⅰ.MIDI音乐必须通过MIDI合成器转换为波形信号才能输出Ⅱ.杜比数字5.1环绕声效中的“.1”声道是指一个专门设计的超低音声道Ⅲ.声卡的线路输出必须连到音箱或耳机上才能输出声音Ⅳ.
Pemimn微处理器复位后,首先进入下面的______工作模式。
下面是关于过程调用和宏调用的叙述,其中( )是正确的。
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现,因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即__________【57】和__________【58】。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
关于腮腺炎患者腮腺肿大的特点,不正确的是
小承气汤与厚朴三物汤之间的变化属于
静脉炎时局部行湿热敷宜选用()
患者男,50岁。吸烟史32年,半年来出现刺激性干咳,间断的有少量咯血。胸部X线片可见右肺上叶块状阴影,边界不清。诊断为肺癌。肺癌发生最重要的危险因素是
中国太宏公司与法国莱昂公司签订了出口1000吨水果的合同,价格术语为CFR里昂,规定货物可以有6%的溢短装,付款方式为银行托收,付款交单(D/P)。卖方实际装船995吨,船长签发了清洁提单。货到目的港后经法国莱昂公司验收后发现水果总重短少8%,且水果的质量
甲公司向乙宾馆发出一封电报称:现有一批电器,其中电视机80台,每台售价3400元;电冰箱100台,每台售价2800元,总销售优惠价52万元。如有意购买,请告知。乙宾馆接到该电报后,遂向甲公司回复称:只欲购买甲公司50台电视机,每台电视机付款3200元
计算
Accordingtopsychoanalysis,aperson’sattentionisattracted______bytheintensityofdifferentsignals______bytheircontext
Babiesoften______downwhentheyarelearningtowalk.
WhathappenedinAlgeriaTuesday?_____Whoareallowedtocometodiscussthesituation?______
最新回复
(
0
)