首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。
现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。
admin
2010-05-13
22
问题
现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。
选项
答案
C, A, D,J, W,Z, K, S, P
解析
根据题意,待排序的序列中的第一个字母D为关键字比较的基准。进行快速排序时,指针p2首先从后向前,寻找比D小的字母(下图中过程①),发现后将p2所指字母移到D所在的位置上(下图中过程②)。随后指针p1再从前向后,寻找比基准字母D大的字母(下图中过程③),找到后将这个字母移至指针p2指示的位置上(下图中过程④)。交替使用指针p2和p1在两个方向上进行查找,直到指针p1和p2相遇为止。此时,位于指针左侧的字母均小于基准字母D,而居于p1和p2右侧的字母均大于基准字母 D。最后将基准字母D移至p1和p2指示的位置上,第一趟扫描就此宣告结束。
转载请注明原文地址:https://kaotiyun.com/show/YZSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM的工作状态,以下说法正确的是()。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
引用一个在其它文件中的标号I~ablel的伪指令为【65】,声明一个全局标号I~able2以便其它文件引用,该伪指令为【66】。
下面关于目前嵌入式最小硬件系统的叙述中,错误的是()。
μCOS—II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______
随机试题
根据以下资料,回答以下问题。2013年上半年,浙江省规模以上工业企业营业收入和利润总额分别为28544.6和1380.2亿元,同比分别增长8.1%和13.0%,增幅比上年同期分别回升0.6和3.4个百分点:企业亏损面和亏损率分别为20%和12.7
与国际公法不同的是,国际私法的主体可以是()
A、谵语B、呓语C、独语D、郑声E、口吃热扰心神可见
A、对氨基苯甲酸B、对氨基酚C、对苯二酚D、肾上腺酮E、游离水杨酸;下列药物中应检查的杂质是药典规定阿司匹林
以下在临床常见需要测定血药浓度的药物是
目前,急剧增长的品种稀释了图书出版业原本就不丰厚的创造能力,原创力量日渐()、类似品种大量简单重复、选题撞车日趋严重,()现在被人称之为一个“烂书大行其道”的年代、一个“做”书而非“作"书的年代。
乔里乔拉事件
许多种蜘蛛都会随着它们所附在花的颜色而改变颜色。不像人类,被那些蜘蛛捕食的昆虫拥有敏锐的颜色鉴别力,可以分辨出这种伪装。这说明,蜘蛛颜色改变对它们本身的用处在于躲避自己的天敌。以下哪项如果为真,最能支持上述论证?
良好的生态环境是人和社会持续发展的根基。但随着我国经济社会的不断发展,生态环境问题日益突出,空气污染、水污染、土壤污染严重,对人民群众生产生活、身体健康带来严重影响和损害。生态环境问题产生的根源在于
It’snosecretthatmostofusdon’tgetenoughsleepandsufferforit.Ifyou’rebetweentheagesof16and64,【C1】______don’t
最新回复
(
0
)