首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
60
问题
对初始序列{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全国计算机三级
相关试题推荐
下列产品中不属于嵌入式系统的是()。
某ARM指令完成的功能是“如果相等,则进行带进位的加法”,该指令是()。
一般而言,设备驱动程序的功能不包括()。
若某嵌入式系统的应用程序基于μC/OS—II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC/OS—II。
关于ARM处理器的工作模式,以下说法错误的是()。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
_________是从栈中删除元素的序列。_________是上述所有操作结束后栈中的元素列表(从底到顶)。
随机试题
冷藏保存电解质分析的标本,会引起
诊断子宫内膜癌,常用的检查方法有
能引起急性胰腺炎的药物是
企业注册资本金300万元以上,企业净资产()万元以上,是三级机电设备安装工程专业承包企业资质标准的条件之一。
消防应急灯具是为人员疏散、灭火救援提供帮助的各类灯具,其包括()。
根据《企业会计准则第7号——非货币性资产交换》的规定,下列项目中,不属于货币性资产的有()。
国家统计局公布的《2011年城乡居民收入增长情况》称,通过对全国31个省(自治区、直辖市)7.4万户农村居民家庭和6.6万户城镇居民家庭进行抽样调查,2011,年全国农村居民人均纯收入6977元,比上年增加1058元,剔除价格因素影响,实际增长11.4
《资治通鉴》成书于()。
建国初期,随着全国土地改革的基本完成,国内的主要矛盾是
在ServerA的IPSec安全策略配置过程中,ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”,并且安全措施为“加密并保持完整性”,如图4-4所示。根据上述安全策略填写图4-5中的空格,表示完整的IPSec数据包格
最新回复
(
0
)