首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
admin
2014-10-20
68
问题
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为( )。
选项
A、15,25,35,50,20,40,80,85,36,70
B、15,25,35,50,80,20,85,40,70,36
C、15,25,35,50,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案
A
解析
归并排序是一种另一类排序方法。所谓归并是指将两个或两个以上的有序表合并成一个新的有序表。归并排序的基本思想是将一个具有n个待排序记录的序列看成是n个长度为1的有序列,然后进行两两归并,得到[n/2]个长度为2的有序序列,再进行两两归并,得到[n/4]个长度为4的有序序列,如此重复,直至得到一个长度为n的有序序列为止。
转载请注明原文地址:https://kaotiyun.com/show/FuvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
脊柱骨折病人采取1人抬头、1人抬足的方法搬运。()
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
图示结构用位移法求解时,基本未知量个数是相同的。()
已知下图所示刚架各杆EA、EI均相同,按下图示整体坐标系及编码写出:(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
下图所示四结构,柱子的刚度、高度相同,横梁刚度为无穷大,质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4,那么它们的关系是()
可用于测量生物样品中核酸含量的元素是:
可识别DNA特异序列,并在识别位点或其周围切割双链DNA的一类酶称为()
在各种蛋白质中含量相近的元素是()
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
随机试题
以下哪种药物是PCOS患者促排卵治疗的首选药物
关注社会经济技术变化趋势对组织影响的人力资源管理模式称为【】
听觉中枢位于()
下列五种感染过程最常见的是
患者张某,在输液过程中突然感到胸部异常不适,随后出现呼吸困难,严重发绀,其最大可能及首要处理是()。
投资利息与会计上的财务费用不同,它包括()的利息,无论它们的来源是借贷资金还是自有资金,都应计算利息。
一般仓库主要由()和管理生活区、辅助设施等组成。
社会工作者小兰经常参与医院内有关活动的策划,按照要求,她策划的精神病患者的训练活动要()。
甲乘坐地铁,在西单下地铁时,被几个下车的小伙子挤倒摔了个跟头。甲很生气,给地铁热线打电话声称要炸地铁。接到电话后,各级领导高度重视,北京市公安局公交总队刑侦支队因此出动千人在地铁各站巡控。甲的行为构成()
在PowerPoint2003中,幻灯片放映模式为我们提供了放映时的指针效果,其中不属于“指针选项”的是()。
最新回复
(
0
)