首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
40
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
使用Sniffer可以接收和截获信息,在非授权的情况下这种行为属于_________。
参见下图,两个交换机都采用默认配置,当主机1向主机4发送数据时使用哪两个地址作为目标地址?
如图所示,IE浏览器中“Internet属性”可以完成许多设置,其中(52)选项卡可以设置网站的信任度;(53)选项卡可以设置分级审查功能。
以太网交换机工作在OSI的(9),并按照(10)来进行信息转发的决策。它的三种交换模式是碎片丢弃(Fragment Free)交换、(11)。以太网交换机上的每个端口可以绑定一个或多个(12)。当两台交换机级联时,如果下级交换机有Uplink口,则可用(1
为了保证数据库中数据的安全可靠和正确有效,数据库管理系统(DBMS)提供数据库恢复、并发控制、数据完整性保护与数据安全性保护等功能。数据库在运行过程中由于软硬件故障可能造成数据被破坏,数据库恢复就是在尽可能短的时间内把数据库恢复到故障发生前的状态。具体的实
在因特网电子邮件系统中,电子邮件应用程序______。
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。【说明】设有3n+2个球互连,将自然数1~3n+2分别为这些球编号,使相连的两球编号之差的绝对值正好是数列1,2,…,3n+1中的各数,如下图所示:其中填自然数
In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address a
数据结构被形式地定义为(K,R),其中K是(34)的有限集合,R是K上(35)的有限集合。
下列命题中为简单命题的是
随机试题
企业进行市场细分的方法主要有【】
对营销组织影响最为明显的外部环境是()
引起烫伤样皮肤综合征的病原是
下列关于慢性硬膜下血肿错误的是
在临床诊疗过程中,患者享有知情同意权,这要求医生尊重患者自主权或决定,但在患者坚持己见时,可能要求医生
溶血性输血反应发生的原因是
卵巢良性肿瘤最常见的并发症是( )
根据《中华人民共和国个人所得税法》,公民的下列收入必须缴纳个人所得税的是:
刑法第26条第1款规定:“组织、领导犯罪集团进行犯罪活动的或者在共同犯罪中起主要作用的,是主犯。”(2010年一专一第29题)试说明:主犯承担刑事责任的范围。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式d=实现的,
最新回复
(
0
)