首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。
现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。
admin
2010-05-13
27
问题
现有字母序列(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处理器说法正确的是()。
以下ARM指令中不属于数据处理类指令的是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
下列关于μC/OS-Ⅱ操作系统任务和任务调度的陈述中,正确的是()。
已知R1=0x81000000,R0=0x00112233,在小端模式下执行ARM指令STRR0,[R1]之后,内存0x81000002中的值为()。
下面关于S3C2410中断控制器的叙述中,错误的是()。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】_______和【54】_______。
ARM处理器在比较指令之后,如果要依据是否相等转移到指定地址L1,则以下指令错误的是()。
μC/OS-II是目前常用的嵌入式操作系统之一,其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能,资源消耗非常小。
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码96被放到了第几个位置?
随机试题
A.除极期B.快速复极初期C.平台期D.快速复极末期E.静息期钙离子向细胞内流动发生在动作电位的
不能用于吸入治疗的支气管舒张剂为
急性胆囊炎的致病菌主要来源途径是
监理(业主)超过约定的支付时间不支付工程进度款,承包商应及时向业主发出要求付款的通知,监理(业主)收到承包商通知后仍不能按要求付款,可与承包商协商签订延期付款协议,经承包商同意后可延期支付。协议应明确延期支付的时间和从工程量计量结果确认后第(
(2005年)重复进行一项试验,事件A表示“第一次失败且第二次成功”,则事件非A表示()。
依据我国对建设项目环境影响评价的管理程序,下面关于环境影响评价与项目建议书和可行性研究报告的编制之间关系描述最为准确的是()。
走和跑的区别在于()。
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethe【B2】_
Weknowthekissasaformofexpressing.Butlongbeforeitbecame【C1】______,itwasthecustominmanypartsoftheworldtou
最新回复
(
0
)