首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
26
问题
对初始序列{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全国计算机三级
相关试题推荐
下面关于CAN的叙述中,错误的是()。
下列产品中不属于嵌入式系统的是()。
μC/OS-Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-Ⅱ函数:I.OSStart
一般而言,设备驱动程序的功能不包括()。
若某嵌入式系统的应用程序基于μC/OS—II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC/OS—II。
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
μC/OS-Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
对包含n个元素的散列表进行检索,平均检索长度________。
随机试题
饮料中果汁含量的测定中,测定总磷时,消化后的样品在酸性条件下,磷酸盐与()反应呈现黄色,比色测定。
试述企业战略组织指挥体系的变革。
A.链球菌感染后肾小球肾炎B.全身青霉素过敏C.ABO血型不合所致的新生儿溶血病D.支气管肺炎E.同种移植排斥反应Ⅲ型变态反应
关于第三代头孢菌素的特点,下列表述不正确的是
在设计合同中,计算“设计期限”的开始时间是()。
当基金投资于交易不活跃的证券时,()是资产估值非常关键的考虑因素。
下面有关我国警察性质的表述正确的是()。
某出版社新出的一本关于保健知识的书每本售价32元,赢利8元。而这本书的盗版产品每本仅售价15元,这样,从市场销售的结果来看,出版社损失了十几万的利润。为使上述论证成立,以下哪项是必须假设的()
【B1】【B9】
Whendidthefirsteditionofthethree-volumeEncyclopaediaBritannicacomeout?
最新回复
(
0
)