首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下将ah,…am,和am+1…an,两个有序序列(它们相应的关键字值满足Kh≤Km,Km+1≤…Kn,)合并成一个有序序列Rh,…,Rn,(使其关键字值满足Kh,’≤…≤Kn,’)。请分析算法,并在______上填充适当的语句。 void mer
以下将ah,…am,和am+1…an,两个有序序列(它们相应的关键字值满足Kh≤Km,Km+1≤…Kn,)合并成一个有序序列Rh,…,Rn,(使其关键字值满足Kh,’≤…≤Kn,’)。请分析算法,并在______上填充适当的语句。 void mer
admin
2010-04-24
63
问题
以下将a
h
,…a
m
,和a
m+1
…a
n
,两个有序序列(它们相应的关键字值满足K
h
≤K
m
,K
m+1
≤…K
n
,)合并成一个有序序列R
h
,…,R
n
,(使其关键字值满足K
h
,’≤…≤K
n
,’)。请分析算法,并在______上填充适当的语句。
void merge(list a,list R,int h,int m,int n)
{i=h;k=h;j=m+1;
while((i<m)&&(j<=n))
{ if(a
.key<=a
.key){R[k]=______;______;}
else{R[k]=______;______;}
k++;
}
while(i<=______){R[k]=a
;i++;k++;)
while(j<=______){R[k]=a[j];j++;k++;}
}
此算法的执行时间为______。
选项
答案
a[i] i++ a[j] j++ m n P(n-h+1)
解析
转载请注明原文地址:https://kaotiyun.com/show/PuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
开放最短路径优先协议(OSPF)采用的路由算法是()
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
已知广义表L=((a,b,c),a,(x,y,z)),从L表中取出原子项y的运算是_________。
随机试题
下列关于针刺捻转法的说法。错误的是
当混凝土结构施工质量不符合要求时,经()检测鉴定达到设计要求的检验批,应予以验收。
下面()属于可变更或撤销的合同。
2018年2月,教育部等五部门印发《教师教育振兴行动计划(2018—2022年)》提出要将学习贯彻习近平总书记对教师的殷切希望和要求作为()的首要任务和重点内容。
公安机关的人民警察以()名义开展公安工作。
鸦片战争后,中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。
阅读下列材料,回答问题。材料一:2017年6月27日,夏季达沃斯论坛在大连开幕。“在第四次工业革命中实现包容性增长”是本次夏季达沃斯论坛的主题,同时也为新工业革命时代中的全球经济增长设置了新航标。当前,以“人工智能”“工业4.0”等新兴
[2000年GRK真题](1)一(2)题基于以下题干:小李:如果在视觉上不能辨别艺术复制品和真品之间的差异,那么复制品就应该和真品的价值一样。因为如果两件艺术品在视觉上无差异,那么它们就有相同的品质。要是它们有相同的品质,它们的价格就应该相等。小王:你对艺
下列叙述中正确的是
【B1】【B6】
最新回复
(
0
)