首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
28
问题
对初始序列{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全国计算机三级
相关试题推荐
Thumb一2指令集有专门提供开关中断的专用指令,其中开可屏蔽中断的指令为【55】,关闭可屏蔽中断的指令为【56】。
以下对伪指令的解释错误的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:___________【75】层,应用程序接口(API)层,___________【76】层,及设备驱动程序层。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个____
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
如果ARM小端模式下,执行以下指令序列:LDRR1,=0x30001000LDRR0,=0xb1b2b3b4STRR0,[R1],#4LDRR0,=0xele2e3e4STRR0,[R1]LDMIAR1!,{R2,R3}以上指令执
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=___________【53】、LDRHR2,[R1,#2]使R2
引导加载程序主要完成内存加电自检,外设存在自检,__________【71】映射,初始化外围设备,内存寻址定位,加载和启动__________【72】。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
启动窗体时,系统首先执行的事件过程是()。
门静脉高压症分流术前后护理方法正确的是
下列说法符合人类辅助生殖技术伦理要求的是
混凝土中加引气剂使混凝土()显著提高。
梁的横截面是由狭长矩形构成的工字形截面,如题65图所示。x轴为中性轴。截面上的剪力竖直向下,该截面上的最大切应力在()。
按照合同规定工程完工后,业主未能在合同规定时间内向承包商付款,则承包商有权利收取()。
简述我国司法机关依法独立行使职权原则的内涵。(2015简64)
新时期爱国统一战线的基本任务是:高举爱国主义、社会主义旗帜,团结一切可以团结的力量,调动一切积极因素,化消极因素为积极因素
若有“doublea;”,则正确的输入语句是()。
Viewedfromthehilltop,afewneglectedfarmhouseslayscatteredinthevalley.Ifwewantedtofindshelterforthenight,tha
最新回复
(
0
)