首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
admin
2019-01-16
39
问题
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
选项
答案
typedef struct{ KeyType key; InfoType otherinfo; }RecType; typedef struct{ RecType Rec[MaxNum]; //MaxNum是一个常量 int len; }SeqList; HeapInsert(SeqList R,KeyType key){ int i,j; R.Rec[++R.1en].key=key; //增加新值到原堆中已有元素的尾部且堆的长度加1 i=R.1en/2;j=R.len; while(i>0){ //调整为堆 if(R.Rec[i].key
2R.len,调整是自底向上查找,最多查找到树根,所以时间复杂度为O(log
2
R.len)。
解析
转载请注明原文地址:https://jikaoti.com/ti/gjfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在欧盟发展历史上,促使欧盟正式成立的文件是()。
中国共产党领导下的民族区域自治模式最早是在()。
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
简述格拉古兄弟改革的主要内容和历史意义。
塞尔维乌斯改革的原因、内容和意义是什么?
北约和华约两个组织对峙近半个世纪,其影响是()。
简述诺曼征服的过程及其影响。
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
“飞”不能拼成fi,因为普通话中f声母()
男,28岁,上呼吸道感染后2周,出现肉眼血尿、颜面水肿入院。体检:血压20/13.5kPa(150/100mmHg),尿蛋白(++),红细胞满视野。此时护理措施不妥的是()
A.垂直型牙槽骨吸收B.水平型牙槽骨吸收C.混合型牙槽骨吸收D.牙骨质增生E.牙根吸收
习近平主席指出,发挥政府作用,不是简单下达行政命令,要在尊重市场规律的基础上,用改革激发市场活力,用政策引导市场预期,用规划明确投资方向,用()规范市场行为。
用MHz为单位来衡量CPU的性能指标是()。
甲企业是一家大型机床制造企业,2013年12月1日与乙公司签订了一项不可撤销销售合同,约定于2014年4月1日以300万元的价格向乙公司销售大型机床一台,若不能按期交货,甲企业需按照总价款的10%支付违约金。至2013年12月31日,甲企业尚未开始生产该机
在计算股份指数时,先计算各样本股的个别指数,再加总求算术平均数,这是股票价格指数计算方法中的()。
下列关于侵犯商业秘密罪的说法哪些是正确的?()
辽朝法制注重“因俗而治”,四姓相犯的,适用()
(91年)求微分方程y"+y=x+cosx的通解.
最新回复
(
0
)