首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
admin
2010-05-13
108
问题
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
选项
答案
DQFXAPBNMYCW
解析
按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是:QD、FX、AP、NB、YM、CW;排序后即是:DQ、FX、AP、BN、MY、CW;再归并就是:DQFXAPBNMYCW。
转载请注明原文地址:https://kaotiyun.com/show/qKSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于CAN的叙述中,错误的是()。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
下面关于实时系统的叙述中,错误的是()。
引导加载程序主要完成内存加电自检,外设存在自检,【71】映射,初始化外围设备,内存寻址定位,加载和启动【72】。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】。
我国广泛使用的μC/OS—II操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用__________【75】个任务,用户编写的应用程序最多可以有__________【76】个任务。
μC/OS-II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______,OSIntExit()将中断嵌套层数计数器的值【76】_______。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路的叙述中错误的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和___________【78】设备。
下面关于企业级应用开发平台UNIFACE的叙述中,哪一个是不正确的?
随机试题
某泵的水力效率h=0.9,容积效率V=0.95,机械效率m=0.95,求泵的总效率是多少?
曲池穴主治
钻孔灌注桩应选择有代表性的桩用()进行检测,重要工程或重要部位的桩宜逐根进行检测。
根据《行政诉讼法》及司法解释的规定,下列行政案件中,不属于行政诉讼受案范围的是()。
C公司是2014年1月1日成立的高新技术企业。为了进行以价值为基础的管理,该公司采用股权现金流量模型对股权价值进行评估。评估所需的相关数据如下:(1)C公司2014年的销售收入为1000万元。根据目前市场行情预测,其2015年、2016年的增长
派生存款是指商业银行以()为基础,运用信用流通工具进行其他资产业务时所衍生出来的、超过最初部分存款的存款。
游客下肢骨折后大量出血,上止血带的时间应不超过3小时。()
20世纪初,京剧老生中艺名“麒麟童”的是()。
社会安全事件主要包括()等。
已知三阶行列式=________。
最新回复
(
0
)