首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
admin
2021-03-24
102
问题
对于n个元素的关键码序列{k
1
,k
2
,…,k
n
),当且仅当满足关系k
i
≤k
2i
且k
i
≤k
2i+1
(i=1,2,…
)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
选项
A、14、12
B、14、20
C、12、32
D、12、25
答案
B
解析
将关键码序列的元素按顺序放入一个完全二叉树中,可方便地确定k
i
与k
2i
以及k
i
与k
2i+1
间的大小关系,将题中关键码序列用完全二叉树表示如下图(左)所示,显然将14、20互换后,满足小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/g6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
TheInternetisbasedonaconnectionlessend-to—endpacketservice,whichtraditionallyprovidedbest-effortmeansofdata(1)
CSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是______。
采用telnet202.110.101.34命令不能访问服务器,原因不可能是(49)。
将二进制序列1011011表示为十六进制是_____________。
In(71)programming,the user determines the sequence of instructions to be executed,not the programmer.
White box testing of software testing is a test for software structure. Which of the following item should not be included in th
Which of the following statements about object oriented database is not correct?(72).
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.
Onesolutiontomajorsecurityproblemsis______,whicharefrequentlyinstalledtofixknownsecurityholes.
ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartof
随机试题
氨吸收式制冷过程中,从发生器中蒸发出来的氨先进入(),凝结成液体氨后,经节流阀膨胀到蒸发器压力,生成低温湿蒸气。
经1,2-甘油二酯途径合成的甘油磷脂有
下列哪一种检查方法已不用于常规颅脑影像学检查
糖尿病视网膜病变可出现()
有权对拒绝隔离治疗的霍乱病人采取强制措施的机构是()
申请设立中外合作经营企业,审查批准机关应当自收到规定的全部文件之日起( )内,决定批准或者不批准。
下列选项中可能作为施工总承包单位的是()。
《中华人民共和国进境动植物检疫许可证》在( )情况下失效、废止或者终止使用。
三、根据下列资料,回答106—110题。2015年,我国服务贸易进出口总额7130亿美元,比2005年增长3.54倍,年均增长16.3%。其中,出口2881.9亿美元,比2005年增长2.9倍,年均增长11.8%;进口4248.1亿美元,比200
Therearemanymedicalproblemsinthemodernsociety.Oneofthemostalarmingmedicalproblemsintheworldisa【1】diseasenam
最新回复
(
0
)