首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
57
问题
设待排序关键码序列为(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全国计算机三级
相关试题推荐
无论是386处理器,还是486处理器、PenUum系列处理器,它们均有3种工作模式,即实模式、保护模式和______。
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请
下面关于8259A可编程中断控制器的叙述中,正确的是
Windows98操作系统中引入线程概念后,可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中,错误的是______。 Ⅰ) 线程也称为“轻量级进程”,它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通
下列对于网络哪一种叙述是正确的?______
在虚拟8086模式下,应用程序的特权级是
由于新的外设接口(如USB、IEEE—1394)和新型外围设备不断出现,因而对驱动程序的开发提出了新的挑战。为此微软公司提出一种新的驱动程序模式是【】。
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
随机试题
儿童有不知足、不安全、退缩、怀疑、不喜欢与同伴交往等特点,是处于()教养方式下形成的。
简述在分析企业的营业收入时应当考虑的问题。
在商界,以怎样的形象出现在与交谈的那个人面前.对你与交谈的对象之间的合作有着很重要的影响。一般来说,人们更愿意与那些他们喜欢的、信任的人做生意。因此,当我们想要与对方合作时,必须要非常注重自己的形象,努力给对方留下一个好的印象。非语言交流具体包括哪些内
二尖瓣关闭不全杂音的特征,下列哪项不正确
患者男性,37岁。1年前因急性化脓性阑尾炎行阑尾切除术,半年后出现切口疝,最可能的原因是
女性,38岁。诊断风心病二尖瓣狭窄(中度),突发心悸2天,伴呼吸困难,不能平卧,查体:BP95/75mmHg,口唇发绀,双肺较多湿啰音,心率150次/分,每一心音强弱不等,节律绝对不规则,心尖部舒张期隆隆样杂音,肝不大,下肢无水肿触诊桡动脉搏动最可
经计算结构跨中截面的截面惯矩为Ic=2.3741×10-2m4,截面面积Ac=0.4309m2。汽车荷载的冲击系数值与下列______项数值最为接近?配置有纵向钢筋和连续密集的螺旋形或焊接环形箍筋的钢筋混凝土柱,与配有纵向钢筋和普通箍筋的钢筋混凝土柱
航道整治工程施工组织设计中的主要技术经济指标一般应包括()。
宏大集团公司因经济效益下降,亏损已成定局,董事长赵某授意财务科科长刘某在年度财务报告中做一些技术处理,刘某认为“对外报送的财务报告的真实性、完整性由单位负责人承担责任,我服从就行了”,便虚拟了几笔销售业务,使公司财务报表由亏变盈。经财政部门签字并作了相应的
已知α={2,一1,1},β={1,3,一1},试在α,β所确定的平面∏内求与α垂直的单位向量γ.
最新回复
(
0
)