首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
50
问题
对初始序列{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全国计算机三级
相关试题推荐
在嵌入式操作系统中,核心部分称为【69】,而对硬件没备进行控制和管理的程序模块称为【70】。
嵌入式系统开发中,要想准确地定位软件和硬件中出现的错误,必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为
关于ARM指令中的条件域,以下表述错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】_______技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】_______、TMS、TDI、TDO和TRST。
随机试题
社会保险的保护对象为()
A、Allanimalsinthebush.B、Theremnantofthesameprimevalprogramming.C、Thesameprimevalprogramming.D、Allanimalsinthe
女,51岁,教师。因突然剧烈头痛、呕吐,伴一过性意识不清2h入院。患者于2h前因情绪激动后突然出现全头部剧烈疼痛,呈撕裂样,难以忍受,伴呕吐4~5次,当时一过性意识不清,约10min后恢复正常,并伴四肢抽搐发作1次,无尿失禁及舌咬伤,醒后无明显言语障碍,四
环形铁粒幼细胞主要见于
以下说法正确的是
流行病学研究工作的三个阶段是
王某过世后留下的6间房屋应由哪些人分配?各自应分得多少?为什么?如朱某要求履行与曹某签订的合同,取得该房屋,其要求能否得到支持?为什么?
留存收益包括盈余公积和资本公积。()
情报是指运用一定的媒体(载体),越过空间和时间传递给特定用户,以解决科研、生产、经营中的具体问题所需要的特定知识和信息。根据以上定义,以下不属于情报的是:
Poetrycanbecomparedtopainting.Whenyoulookataworkofart,youfirstseeitforwhatitis—adepictionofaperson,an
最新回复
(
0
)