首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写一个Heaplnsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
写一个Heaplnsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
admin
2018-08-12
91
问题
写一个Heaplnsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
选项
答案
算法如下: typedef struct{ KeyType key; InfoType otherinfo; }RecType; typedef struct{ RecType Rec[MaxNum]; //MaxNum是一个常量 int len; }SeqList; HeapInset(SeqList R,KeyType key){ int i,j; R.Rec[++R.len].key=key; //增加新值到原堆中已有元素的尾部且堆的长度加1 i=R.len/2;j=R.len; while(i>0){ //调整为堆 if(R.Rec[i].key
2R.len,调整是自底向上查找,最多查找到树根,所以时间复杂度为O(10g2R.1en)。
解析
转载请注明原文地址:https://kaotiyun.com/show/BuRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
佛教传人中国后,尽管影响很大,但没占统治地位,主要是因为()。
在辛亥革命爆发前,孙中山领导中国同盟会发动的武装起义中影响最大的是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
我国古代推算最准确和使用最久的历法是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
下列几种排序方法中,要求内存量最大的是()。
随机试题
组成药物为三七总皂苷的中成药是
因过量服用,可导致口角流涎、呕吐物、粪便多呈蓝绿色的中药是
足癣患者禁用的治疗药物是
根据《药品经营许可证管理办法》,关于许可证管理的说法正确的有()。
关于采样信号,不正确的说法是()。
政府对工程项目管理的主要任务不包括()。
1841年7月5日,()运送了570人从莱斯特前往拉夫巴勒参加禁酒大会,这次活动成为公认的近代旅游活动的开端。
下面()不属于幼儿园园地。
请在【答题】菜单下选择【进入学生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行人职培训。人事助理已经制作了一份
We______thisrecorderforfivehundredyuan.
最新回复
(
0
)