首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
24
问题
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
选项
A、49,43,65,76,87,15,27
B、43,49,65,87,15,76,27
C、43,49,65,87,15,27,76
D、15,27,43,49,65,76,87
答案
4
解析
如果序列中有n个记录,可以先把它看成n个子序列,每个子序列中只包含一个记录,因而都是排好序的。二路归并排序先将每相邻的两个子序列合并,得到[n/2]个较大的有序子序列,每个子序列包含2个记录。再将这些子序列两两合并。如此反复,直到最后合并成一个有序序列,排序即告完成。
转载请注明原文地址:https://kaotiyun.com/show/cJSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统【71】的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
下面关于S3C2410电源管理的叙述中,错误的是()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
以下关于ARM处理器CPSR寄存器说法错误的是()。
IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
SPI总线可在软件的控制下构成多种简单的或复杂的系统,下图中给出了SPI构成的两种结构形式,其中(a)为【59】主多从式结构,(b)为【60】主多从式结构。
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
从该B树中删除关键码30后,结点A的子女数为
随机试题
在数据访问页中,可使用文字和______两种形式的超链接。
________是Windows管理和维护计算机系统最重要的操作入口,其中包含了多个设置工具选项,比如硬件和声音、网络和Intemet、系统和安全等,用户可以通过这些工具对计算机软硬件进行设置,使得计算机系统运行起来更高效、更安全、更方便。
有左右之分的牙钳是用于上颌第一、第二前磨牙的拔牙钳。
关于西周与宋朝婚姻制度的对比,下列表述不正确的是:
计算热力网设计热负荷时,以下说法错误的是()。
W自来水厂建设项目(以下简称W项目)使用国债资金,在确定招标方案时,招标人决定W项目自行招标,并采取邀请招标方式选择施工队伍,评标方法采用经评审的最低投标价法,招标人授权评标委员会直接确定中标人。在招标过程中发生了如下事件:事件一:本次招标向A、
如图:在Rt△ABC中,∠ACB=90°,以AC为直径的圆O与AB边交于点D,过D点作圆O的切线,交BC于点E.求证:EB=EC;
2012年7月31日,国务院新闻办公室在北京举行建军85周年新闻发布会。国防部新闻事务局局长、国防部新闻发言人耿雁生,总参应急办公室副主任吴喜铧,总政办公厅政研室副主任王永胜,总后司令部战勤计划局局长贾祥玉,总装综合计划部综合局副局长林柏,围绕“中国军队是
【金圆券】华东师范大学2002年中国通史真题;北京师范大学2005年中国通史真题;北京师范大学2010年中国现代史复试真题
"Googleisnotaconventionalcompany.Wedonot【C1】______tobecomeone,"wroteLarryPageandSergeyBrin,thesearchfirm’sfo
最新回复
(
0
)