首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设一组初始记录关键字序列为(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
44
问题
设一组初始记录关键字序列为(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
计算机科学与技术
普高专升本
相关试题推荐
青霉素的保管方法是()。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示,各杆线刚度i相同,不计轴向变形,写出整体刚度矩阵和荷载列阵。
下图所示结构单元固端弯矩列阵为|F0|①=[-4,4]T,|F0|②=[-9,9]T,则等效节点荷载为()
下图所示四结构,柱子的刚度、高度相同,横梁刚度为无穷大,质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4,那么它们的关系是()
与pCAGCT‘互补的’DNA序列是()
模板DNA的碱基序列是3’一LTGCAGT-5’,其转录出RNA碱基序列是:()
在各种蛋白质中含量相近的元素是()
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格,在空格之间连续的字母串称为单词,句子以“.”为结束。请填空。#includevoidmain(){staticchar*P,a[]={“I
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
随机试题
听阈
患者,男,29岁。今天下痢赤白黏冻,有时或见脓血便,腹痛,里急后重,肛门灼热,小便短赤。舌红,苔黄腻,脉滑数。治疗应首选
患者,男性,65岁,脑血栓致右侧肢体瘫痪卧床2年,因骶尾部皮肤破损而入院。入院后检查:破损处组织发黑,有脓性分泌物和臭味,面积为5cm×6cm。护理措施中正确的是
下列有关房地产市场的自然周期和投资周期两者之间的关系描述不正确的一项是()。
投资项目安全生产保障措施研究,要求选择先进、经济、节能和高效的安全技术、材料、工艺和设备,其目的是为了______。
某上市公司自2014年起被认定为高新技术企业,2015年度取得主营业务收入48000万元、其他业务收入2000万元,营业外收入1000万元,投资收益500万元,发生主营业务成本25000万元、其他业务成本1000万元、营业外支出1500万元、营业税金及附加
以下关于质量特性的陈述,正确的是_________。
赶路的人,为了远方的目标,无意留心沿路的风光。许多其实并不比你追寻的东西逊色的路边风物。被你轻易地忽略过去了,待我们多年后明白过来时,已追悔莫及。而当你把赶路的心态转换成散步的心态,你就会发觉,得到有昧,失去也有味;富有有味,清贫也有味;成功有味,失败也有
ln4-ln3,ln8-ln8,ln16-ln15,ln32-ln24,(),ln128-ln48
设f(x)在[0,+∞)连续,f(x)=A≠0,证明:f(nx)dx=A.
最新回复
(
0
)