首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下将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
71
问题
以下将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
数据结构
理工类
相关试题推荐
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
开放最短路径优先协议(OSPF)采用的路由算法是()
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
前缀表达式“一2+8/63”的运算结果是_________。
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
已知广义表L=((a,b,c),a,(x,y,z)),从L表中取出原子项y的运算是_________。
随机试题
WhichofthefollowingisnotthequalitySundays?()
下列反常积分收敛的是()
关于胆汁淤积性黄疸的描述正确的是
选择10所幼儿园的儿童进行某疫苗的效果观察,随访3年结果表明83%的疫苗接种者未发生该病,由此可认为
男孩,3岁,与同龄人相比体质较差,因怀疑先天性心脏病就诊。该患儿口唇黏膜青紫,轻度杵状指趾,胸骨左缘2-4肋间听到2~3级收缩期杂音,肺动脉第二音减弱,为确诊应做的检查是
A.进行核实,于3日内向国家药品不良反应监测专业机构报告B.按季度向国家药品不良反应监测专业机构报告C.应分析评价后及时报告D.每半年向国家食品药品监督管理局和卫生部报告E.15个工作日内报告省、自治区、直辖市药品不良反应监测专业机构收
有残疾人使用的门内外地面高差不得大于多少毫米?
下列哪些项属于消防警察的职责?()
邓小平提出的“_________”标准,在实践标准的基础上,解决了价值标准问题,实现了真理标准和价值标准的有机统一。
CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%
最新回复
(
0
)