首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
54
问题
对初始序列{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个记录。再将这些子序列两两合并,得[[n/2)1/2个有序子序列。如此反复,直到最后合并成一个有序序列,排序即告完成。
转载请注明原文地址:https://kaotiyun.com/show/10SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域,具有只读属性。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为__________【57】,即先进的微控制器__________【58】体系结构。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中,错误的是()。
在ARM指令系统中,利用移位操作符将R1的数据逻辑右移2位后,存入R0中,相应的指令为【49】,若R1=0x00080010,则R0=【50】。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
目前有两种主要的闪存技术,一种是__________【61】Flash,其特点是以字节为单位随机存取;另一种是__________【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
实时系统对时间约束要求的严格性,使【73】性成为实时系统的一项重要性能要求,它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断,以确定被事件触发的实时任务能否在规定的时间内完成。
程序代码中,执行时不可分割的代码称为【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS–II系统中,可以调用函数【76】(void)锁定调度器。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
以下关于广义表的叙述中,_______是正确的。
随机试题
1791年宪法是法国第一部宪法,该宪法的序言是()
双胍类降糖药物最常见的副作用是
制备阿胶时加入明矾的目的是
代办股份转让系统被称为“二板市场”,是指经中国证券业协会批准,具有代办系统主办券商业务资格的证券公司采用电子交易方式,为非上市股份有限公司提供规范股份转让服务的股份转让平台。()
A会计师事务所首次接受D公司委托,对D公司2014年财务报表进行审计。D公司2013年度财务报表经由C会计师事务所审计.并且因应收账款项目无法获取充分适当的审计证据出具了保留意见的审计报告。要求:分别回答下列问题。假设审计过程中,注册会计师发
根据下列材料,回答问题。2018年全年批发和零售业增加值84201亿元,比上年增长6.2%;交通运输、仓储和邮政业增加值40550亿元,增长8.1%;住宿和餐饮业增加值16023亿元,增长6.5%;金融业增加值69100亿元,增长4.4%
根据《民法总则》对知识产权的相关规定,以下属于知识产权客体的是?
下列对伏马菌素表述正确的是()。[江苏省2011年11月四级真题]
Insomesocietiespeoplewantchildrenforwhatmightbecalledfamilialreasons;toextendthefamilylineorthefamilyname,
Whydosomepeoplelivetobeolderthanothers?Youknowthestandardexplanations:keepingamoderatediet,engaginginregula
最新回复
(
0
)