首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
53
问题
设待排序关键码序列为(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全国计算机三级
相关试题推荐
人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300~3400Hz,若取样频率为8kHz、量化精度为8位,则经过数字化之后每小时的数据量(未压缩时)大约是
下面有关汉字的叙述中,错误的是
80286的地址部件中设置有( )个地址加法器。
能完成字节数据搜索的串指令是( )。
在Windows98环境下,Win32应用程序的40B的地址空间可以划分为四个部分。其中,私有地址空间范围是
计算机中处理器的基本功能是,从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述:Ⅰ.处理器主要由运算器和控制器组成,它包含若干寄存器,用来临时存放数据Ⅱ.大规模集成电路的
PC机从8位机、16位机、32位机,一直到32位机,系统总线发展的顺序是
设AL、BL中都是带符号数,当AL≤BL时转至NEXT订处,在CMP AL,BL 指令后应选用正确的条件转移指令是( )。
执行下列哪一条指令后,就能用条件转移指令判断AL和BL寄存器中的最高位是否相同?
在RS-232C标准中,规定发送电路和接收电路采用( )接收。
随机试题
什么是婴儿挤压反射?有什么生理意义?
争议裁决委员会的决定应采用书面形式,其内容包括()
在存货管理的ABC分析法中,分类的标准主要有()。
()一般适用于在我国境内依法设立、经济规模较小的企业。
甲公司本月销售情况如下:(1)现款销售100台,售价2000000元(不含增值税,下同)已入账:(2)需要安装的销售20台,售价400000元,款项尚未收取,但安装任务比较简单;(3)分期收款销售40台,售价800000元,第一期款项400000元(不含增
文化对教育具有_____作用,文化发展促进_____的发展。
在关系数据库中,用来表示实体间联系的是
問題4次の読み方として最もよいものを、1?2?3?4から一つ選びなさい。以下は、作家有栖川氏が友人の野間氏似当てて書いた手紙である。前略ご無沙汰していますが、お変わりありませんか。こちらは元気でやっています。先にハガキでお知らしたとおり、三月に引
InthehousewhereIgrewup,itwasourcustomtoleavethe"onthelatch"atnight.Noonecarriedkeys.Todaydoorsdon
Myfatherissodeafthathehastouseaheating______.
最新回复
(
0
)