首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码67被放到了第几个位置?
设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码67被放到了第几个位置?
admin
2009-01-19
48
问题
设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码67被放到了第几个位置?
选项
A、7
B、6
C、5
D、10
答案
2
解析
本题是对快速排序法的考查。快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。在本题中采取以第一个关键码25为分界元素,按照快速排序的思想,第一趟完成后关键码序列变为(18,9,12,25,33,67,82,53,95,70),所以关键码67位置由5变为6。本题正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/aycZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机输入输出系统的硬件部分主要由______西部分组成,软件方面则需要有操作系统软件的支持。
Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。
微型机通过串行接口进行同步通信时,为纠正传送中的误码通常采用( )。
软盘驱动器中,驱动步进电动机使磁头定位到需要寻址的磁道和扇区的系统是( )。
8086和80286都有4个段寄存器CS、DS、SZ、ES,它们都是【 】位的寄存器,分别是代码段寄存器、数据段寄存器、堆栈段寄存器、附加段寄存器。它们用于内存寻址时, 20位的物理地址是由段寄存器左移4位和16位的偏移量相加而成的。
在Pentium微处理器中,浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下: 1 10000011 00101100000000000000000 该数的十进制数值是( )
在下列WindowsXP提供的系统工具中,通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是
Pentium微处理器在保护模式下,存储空间采用逻辑地址、线性地址和物理地址来进行描述,在处理过程中它们之间的转换顺序是
以下( )不是Windows98操作系统的核心组件。
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备,按照存储信息的不同又可分为___________【58】存储器和数据存储器。
随机试题
甲、乙、丙三车同时从A地出发到B地去,甲、乙两车速度分别是60千米/小时和48千米/小时,有一辆卡车同时从B地迎面开来,分别在他们出发后6小时、7小时、8小时先后与甲、乙、丙三车相遇,则丙车的速度为()。
膀胱声像图正中矢状断面的重要标志是
A、肾小管性蛋白尿B、肾小球性蛋白尿C、溢出性蛋白尿D、混合性蛋白尿E、生理性蛋白尿肾小球通透性增加所引起的蛋白尿称为
A.阳溪 B.人迎 C.肩髑 D.扶突 E.迎香可作为颈部手术针麻用穴的是
A.GUPB.GLPC.GCPD.GSPE.GAP《药品经营质量管理规范》的英文缩写是()。
患者,女,40岁。近1个月来自觉疲乏,无力,头晕。医嘱:硫酸亚铁溶液口服。为减少不良反应正确的给药指导是
糖尿病患者出现低血糖反应的常见原因是()。
张某意图杀害李某,一日晚藏于李某院内,从虚掩的门缝中见一黑影在移动,即认为是李某,遂举枪射击,次日方知打死的不是李某,而是其家中的一头牲畜。张某:
工程监理单位违反独立监理的,责令改正,处( )罚款,降低资质等级或吊销资质证书。
A.beliefB.entriesC.intoA.beclassified【T1】______fourtypesB.【T2】______formofweblogC.【T3】______onablogar
最新回复
(
0
)