首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有字母序列{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
93
问题
设有字母序列{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全国计算机三级
相关试题推荐
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是【63】_______、系统运行库、应用程序框架和【64】_______。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
属于ARM处理器特点的是()。①单周期操作②只使用加载/存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设⑥采用RISC指令集结构
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/S,1分钟可传输【60】MB数据。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stage1和stage2两大部分。依赖于CP[J体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】语言来实现,以达到短小精悍的目的。而
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
近几十年来,减少了公务员编制的国家是
肠梗阻施行胃肠减压的目的在于
气血两虚多见()邪热炽盛多见()
患者女,20岁,诊断再生障碍性贫血,医嘱输注浓缩红细胞。护士巡房时发现输血速度变慢,穿刺点局部无肿胀、无压痛,挤捏输液器无阻力,局部皮温正常。护士首先应
下列观点正确的是( )。
要写出好论文,技巧只是锦上添花,当你理解了写论文的必要性时,用心写作的意识便会油然而生。那么我们究竟为什么要写论文?首先研究者需要把优秀的研究成果公之于众.并希望在学术圈内制造自己的影响,论文极大地提升了分享的效率。其次写论文可以极大地帮助自己提炼想法,把
Writeanessaywiththetitleofwhoistocarethechildren,andyouressayshouldbebasedonthefollowingoutline,youshoul
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类 UTP,规定从收发器到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍,同时网络的覆盖范围(42)。假设tphy表示工作站的物理层时延,C表示光速,
ItwasfifteenpastnineasMariehurriedintotheofficebuildingwhereshewasgoingtowork.Herbushadinchedalongthrough
ApologizeEffectively1.Demonstrateyourregret■Admityouare【T1】______【T1】______■Don’t【T2】______your
最新回复
(
0
)