首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
55
问题
对初始序列{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全国计算机三级
相关试题推荐
以下关于ARM处理器说法正确的是()。
四旋翼无人机(示意图如图所示)是通过调节四个电机的转速来控制旋翼的转速,从而产生升力并控制升力的变化,以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下:a、可以接收无线遥控器发来的控制命令,以便控制四旋翼无人机的飞行。b、四
关于ARM指令中的条件域,以下表述错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
用ARlM汇编语言,在内存空间定义一个字(32位)变量的伪指令为__________【57】,指示下面为16位代码的伪指令是__________【58】。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的
已知内存单元0x60000000~0x60000003以小端模式存放一个32位数据0x32303134,R1=0x60000000,R0=0,执行ARM指令LDRHR0,[R1]之后,R0的值为()。
随机试题
在现代核心化小家庭中,家庭关系的核心是()。
A.《贝尔蒙报告》B.《东京宣言》C.《赫尔辛基宣言》D.《纽伦堡法典》E.《吉汉宣言》关于保护人类受试者的伦理原则与准则是
不属于初级卫生保健任务的是
在清查中填制的“库存现金盘点报告表”兼有“盘存单”和“账存实存对比表”的作用,是反映库存现金实有数和()。
下列做法中,违背诚实守信要求的是()。
下图为某二倍体细胞分裂示意图,据图分析,错误的是()。
对核能持批评态度的人抱怨继续经营现有的核电厂可能会导致严重的危害。但是这样的抱怨并不能证明关闭这些核电厂是合理的;毕竟,它们的经营导致的危害还不及燃煤和燃油发电厂——最重要的其他电力来源——产生的污染所导致的危害大。以上论述依据下面哪个假设?
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdif
Thecityisundergoingsuchtremendousdevelopmentthatnewbuildingsaregoing______everywhereeveryday.
Therewasn’t______truthinwhathesaid.
最新回复
(
0
)