首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下将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
43
问题
以下将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://jikaoti.com/ti/BwtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
RS—449标准有两个电气标准,分别是平衡式的RS-422标准和非平衡式的________标准。
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
传输服务是通过建立连接的两个传输实体之间所采用的_______来实现的。
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
前缀表达式“一2+8/63”的运算结果是_________。
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
已知广义表L=((a,b,c),a,(x,y,z)),从L表中取出原子项y的运算是_________。
随机试题
运行中,定子铁芯个别点温度突然升高时应如何处理?
休克指数是指()
甲乙双方签订了《小额借款合同》,在合同履行过程中,甲方没有按照约定的用途使用贷款,致使不能及时偿还贷款,此时甲方()。
某房地产开发企业对其收益在来年突破5000万元的可能性进行预测,共请了5位有经验的市场营销人员参与预测,其主观估计值分别为,2/3,3/4,2/3,2/5,3/5。则该房地产开发企业来年收益超过5000万元的主观概率为()。
如果其他情况不变,中央银行减少其黄金储备,货币供应量将()。
物业经营管理的内容中()以策略性管理为主。
企业生产模式的阶段是()。
毛泽东思想是邓小平理论的思想渊源和理论先导。()
水平一体化物流是指同一行业的多个企业,通过共同利用物流渠道,获得规模经济效益、提高物流效率。水平一体化物流须具备物流需求和物流供应的信息平台,要有大量企业参与并存在较多的商品量。根据上述定义。下列选项属于水平一体化物流的是:
设(1)求作对角矩阵D,使得B~D.(2)实数k满足什么条件时B正定?
最新回复
(
0
)