首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
105
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
IEEE 802.3标准中使用的媒体访问控制方式是(37)。
以下属于客户端脚本语言的是__________________。
Linux操作系统中硬件设备的配置文件在(63)目录下。
在HTML页面文件中,文档的标题应放在__________之间。
在IE浏览器中,采用(70)可将Web网页中的图片保存到指定文件夹。
在word的编辑状态下,当鼠标指针移动到图片上变成(1)形状时,可以拖动对图形在水平和垂直两个方向上进行缩放;若选择了表格的一行,并执行了表格菜单中的“删除列”命令,则(2)。 (2)
以太网交换机工作在OSI的(9),并按照(10)来进行信息转发的决策。它的三种交换模式是碎片丢弃(Fragment Free)交换、(11)。以太网交换机上的每个端口可以绑定一个或多个(12)。当两台交换机级联时,如果下级交换机有Uplink口,则可用(1
以下关于电子邮件的叙述中,错误的是________________。
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
TypicalMISD(multiple-instructionsingle-datastream)computingmodeis
随机试题
女,56岁,消瘦、腹部膨隆3个月余。妇科检查:盆腔触及包块。超声检查如图,最可能的诊断为
在眼睑裂伤的急诊检查原则中,错误的是
男性,25岁。发热3天,体温38℃,左胸痛。查体:左胸下部可闻及胸膜摩擦音。诊断应为
婚前医学检查的主要内容是指
A.叶酸+维生素B12B.富马酸亚铁C.维生素K1D.甲磺酸去铁胺E.亚叶酸钙对缺铁性贫血者应选用
根据表7中给出的备选场址初步调查情况,应选用哪个场址?请说明理由,并进一步指出拟选用场址的制约因素和解决措施。为进一步论证选址的合理性,还必须调查补充哪些基本情况?
依据FIDIC《施工合同条件》,当工程师发现承包商使用的施工设备不能保证工程质量时,要求承包商更换,则()。
工业机器人安装在末端执行器上的夹持器分为()。
下列有关信用证的业务特点说法正确的是()。
Thecompanyrecommendedthatanewpetrolstationbebuilthere.
最新回复
(
0
)