首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?
admin
2009-01-19
70
问题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码95被放到了第几个位置?
选项
A、7
B、8
C、9
D、10
答案
2
解析
快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。在本题中采取以第一个关键码25为分界元素,按照快速排序的思想,第一趟完成后关键码序列变为(18,9,12,25,33,67,82,53,95,70),所以关键码95位置没变,还是第8。本题正确答案为选项B(8)。
转载请注明原文地址:https://kaotiyun.com/show/ONcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面与PCI-Express有关的叙述中,错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
列关于不同文档格式的叙述中,错误的是
下面是关于Pentium微处理器中通用寄存器的叙述,其中错误的是
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
目前常用的鼠标器按结构分成( )。
设有一个64键的键盘,如果采用线型译码键盘结构,至少需要8个端口;如果采用矩阵键盘结构,至少需要______个端口(设每个端口为8位)。
设数据段中已有: DA1 DB 12H,34H DA2 DW 56H,78H 下面有语法错误的语句是( )
79采用两键封锁的方式,当同时按下2键时,结果是______。
为了提高I/O设备的使用效率,操作系统必须支持I/O设备的共享,并优化这些设备的使用。在Windows98中,对于独占设备(如打印机等),系统使用了某种技术,把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
随机试题
“近朱者赤,近墨者黑”,这句话反映了下列哪种因素对人的发展的作用?
女性,36岁,因3年前右面部耳前刀砍伤来就诊。查体:右耳前纵形线状瘢痕,长约8cm,右侧额纹消失,右眼睑闭合不全,右口角向下移位,不能做鼓气与吹哨动作。如果选用吻合血管、神经的肌肉移植,而原面神经的近侧断端又无法找到,则用哪种方法进行神经的功能重建最为
A.多巴胺剂量为6~15μg(kg.分钟)B.多巴胺剂量为2~5μg(kg.分钟)C.多巴胺剂量为2~5μg/kgD.多巴胺剂量为>20μg/(kg.分钟)E.多巴胺剂量为6~15μ/kg
工程建设项目设计招标核心因素属于()。
一预应力后张法采用JM型锚具的24m钢筋混凝土屋架下弦,其一根预应力钢筋的长度为()m。
下列属于受到资本市场制约只能临时解决问题,但能达到支持企业有效增长的措施是()。
党的十八届四中全会决定指出,中国特色社会主义道路、理论体系、制度是全面推进依法治国的根本遵循。这一论点的主要哲学依据是()。
眼界、境界、边界对人生有重要影响,你怎么看?
根据《收养法》的有关规定,下列关于一般收养法律关系中,收养人应当具备条件的表述,错误的是()。
下列服务组件中,(58)服务可以使用户在Linux与Windows操作系统之间实现文件系统和打印机共享功能。
最新回复
(
0
)