首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下将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
97
问题
以下将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
数据结构
理工类
相关试题推荐
下图所示的子网使用了距离矢量路由算法,当下列矢量到达路由器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
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
差错检测包含两个任务,即差错控制编码和________。()
循环冗余码里用的除法是模2除法,即除法过程中用到的减法是模2减法,是________运算。()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
前缀表达式“一2+8/63”的运算结果是_________。
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
随机试题
在价值链分析法中,主体活动一般包括哪些内容?
有关产品形象的各因素中,影响组织形象的关键因素是()
列入国家药品标准的药品名称为药品的
对于螺旋缝电焊钢管一般用于介质最高温度不超过200℃,工作压力不超过()MPa的汽、水管道上。
依据《危险化学品安全管理条例》的规定,除运输工具加油站、加气站外,危险化学品的生产装置和储存数量构成重大危险源的储存设施应当与()保持符合有关标准或者有关规定的安全距离。
理性经济人假设是西方经济学理论的逻辑基础,这一理论假设的核心是认为人()。
抗战时期,国民政府实行“战时须作平时看”的教育政策,在中等教育阶段采取的主要措施是()。
Theboardofdirectorshavealreadydiscussedthesubject_____inthepreviousmeetingsandtheywillhandleitinallitsaspect
Themanismakingthecallbecausethecellphone
【B1】【B8】
最新回复
(
0
)