首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下将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
100
问题
以下将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标准和非平衡式的________标准。
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器C时,来自B的矢量为(5,0,7,10,7,8);来自D的矢量为(12,10,3,0,10,4);来自E的矢量为(2,7,9,10,0,6)。经测量,C到B、D、E的延迟分别为5、1、10。请给出C
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
释放连接过程中,当一方释放连接时,两个方向的连接都会被释放,这种方式称为()
差错检测包含两个任务,即差错控制编码和________。()
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
求下列广义表运算的结果:(1)head((i,i,k));(2)tail((k,m,n));(3)head(tail(((a,b,c),(d))));
随机试题
根据五行的相生规律,脾之“子”是:()
清代炮制专著()。
曲线y=e-x(x≥0)与直线x=0,y=0所围图形绕Ox轴旋转一周所得旋转体的体积为()。
(2005年)设其中ai≠0,bi≠0(i=1,2,…,n),则矩阵A的秩等于()。
完工百分比法计算公式正确的是()。
证券投资基金的收益主要有()。
明矾石是制取钾肥和氢氧化铝的重要原料,明矾石的组成和明矾相似,此外还含有氧化铝和少量氧化铁杂质。具体实验步骤如下图所示:根据上述图示,完成下列填空明矾石焙烧后用稀氨水浸出。配制500mL稀氨水(每升含有39.20g氨)需要取浓氨水(每升含有250.
根据以下资料,回答下列问题。2012年,浙江省全年社会消费品零售总额13546亿元,比上年增长13.5%,扣除价格因素,实际增长11.4%。其中,城镇消费品零售额11409亿元,增长13.8%;乡村消费品零售额2137亿元,增长12.2%。分行业看
1KB的准确数值是__________。
Whatistheconversationmainlyabout?
最新回复
(
0
)