首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
22
问题
设待排序关键码序列为(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全国计算机三级
相关试题推荐
通过EPP协议进行数据传输系统最高能达到______速率。
下面关于USB接口的叙述中,错误的是
在保护模式下,假设已知当前中断的中断类型为5,中断描述符表的基地址为300H,那么中断描述符在中断描述符表中的起始地址( )。
I/O与主机信息的交换采用DMA方式的特点是( )。
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件,可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
Windows98操作系统中引入线程概念后,可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中,错误的是______。 Ⅰ) 线程也称为“轻量级进程”,它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通
在优先级循环方式下,假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0,那么在通道1进行一次传输之后,这4个通道的优先级次序成为【】。
以下叙述中错误的是( )。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
随机试题
(),应测量有功功率。
成人肺结核最可靠的诊断依据是:()
关于随机抽样,以下正确的一项是
下列不属于一碳单位的是
患者,女,25岁。孕38周,初产妇,骨盆外测量正常,胎头双顶径8.5cm,规律宫缩4小时,宫口开大1cm,未破膜,头先露“0”水平。此时较合适的处理是
太阳公司经营房地产开发,在有偿取得某幅土地的使用权之后,由于资金困难,与月亮公司签订了合作开发合同,约定由双方共同投资并分享该开发项目的利润。但双方未实际履行。此后,环球公司就同一幅土地以更优惠的条件与太阳公司签订了一份合作开发合同并开始实际履行。三方之间
根据金融犯罪的行为方式不同,可以分为诈骗型金融犯罪、伪造型金融犯罪、利用便利型金融犯罪和规避型金融犯罪。()
竞争性决策指的是在有竞争对手存在的情况下,不是根据客观的自然状态,而是根据竞争对手的策略而做出的决策。根据以上定义,以下属于竞争性决策的是()。
相关研究表明,___________,由于气候变暖,中国冬小麦的安全种植北界已由长城沿线向北扩展了1至2个纬度,华北地区冬小麦正由冬性向半冬性过渡,东北地区粮食产量显著提高,水稻面积和总产量迅速增加;喜温作物玉米目前已经成为中国第一大作物。除了利好消息,气
为考生文件夹下Xiugai文件夹中的News.exe文件建立名为Knews的快捷方式,并存放在考生文件夹下。
最新回复
(
0
)