首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字母序列{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-07-20
51
问题
设有字母序列{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/F6vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μCOS-II操作系统的下面4个主要函数中,只有一个是与任务调度相关的,它是()。
实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】,即系统从事件请求开始到任务完成的时间间隔。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
程序代码中,执行时不可分割的代码称为【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS–II系统中,可以调用函数【76】(void)锁定调度器。
若某嵌入式系统的应用程序基于μC/OS–II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC/OS–II。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
在μC/OS–II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。
目前有两种主要的闪存技术,一种是__________【61】Flash,其特点是以字节为单位随机存取;另一种是__________【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
μC/OS-II是目前常用的嵌入式操作系统之一,其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能,资源消耗非常小。
随机试题
营养不良的治疗原则中占首位的是
患者,女。缺失,余留牙正常,可摘局部义齿修复,基牙均为一类导线,采用弯制正型(三臂)卡环弯制磨牙卡环常用的钢丝规格是
脱疽的寒湿证的症状中错误的是
某季节性冻土层为黏性土,冻前地面标高为250.235m,wP=21%,wL=45%,冬季冻结后地面标高为250.396m,冻土层底面处标高为248.181m。根据《建筑地基基础设计规范》GB50007—2011,该季节性冻土层的冻胀等级和类别为下列哪个选
执行政府指导价的合同,当事人一方逾期提货时恰遇政府指导价格上涨,应按( )执行。
某项目的设备及工器具购置费为500万元,建筑安装工程费30万元,工程建设其他费20万元,基本预备费费率3%,则该项目的基本预备费为()万元。
唐代最有名的大型舞蹈是____________。(北京大学2016)
关于认识过程中的两次飞跃,下列表述正确的有()
ln(1+x)-(ax+bx2)=x-[*]+o(x2)-(ax+bx2)=(1-a)x-(b+[*])x2+o(x2),[*]故a=1,b=-2.
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【C1】______toallof
最新回复
(
0
)