首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
52
问题
设待排序关键码序列为(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全国计算机三级
相关试题推荐
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于
所谓“变号操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的8位整数X=10010101,则经过变号操作后结果为
在Windows98环境下,下列有关虚拟设备驱动程序的叙述中,错误的是( )。
PC中,设(SP)=0202H,(SS)=2000H,执行PUSH SP指令后,栈顶的物理地址为 ( )。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为______。
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条。若按存取速度从低到高排列,正确的顺序是
请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。例如:内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
对接接头的应力集中主要是由()引起的。
检测抗dsDNA抗体国际公认的标准方法是
某男性患者,33岁。临床检查:多数牙齿松动、移位,牙周袋探诊深度为5~8mm。据下列哪一项辅助检查可确诊为快速进展型牙周炎()
针对单纯严重乙醇中毒同时出现烦躁不安症状的患者,下列救治措施错误的是
根据工程承包相关法律规定,建筑业企业()承揽工程。[2010年真题]
阅读下面的文字,完成下列各题。总结一下刚才我所讲的几个时代,我们可以这样说:在公元1400年以前的中国科技是领先的;1400年至1600年是举步不前的;1600年至1900年是极端抗拒新科技的引入;1900年至1950年是以两三代的速度就引进了西方很多
1895年,甲午战争后,清政府与日本签订了《马关条约》,康有为等人提出著名的“公车上书”,这是戊戌维新运动发起的标志。但这一运动犹如昙花一现,历时仅103天便以失败而告终,史称“百日维新”。其失败的主观原因是()
返回当前系统时间的函数是______。
请在【答题】浆单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
Thisterribleaccidenthappened______thecoldeveningofOct.5,1989.
最新回复
(
0
)