首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
100
问题
对于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)。
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(1),这是因为访问用户A的计算机或网络的人(2)。(2)
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
以下关于入侵检测系统的叙述中,错误的是()。
下面关于VLAN的叙述中,错误的是(36)。
请将【算法4-1】和【算法4-2】中,(1)~(7)空缺处的内容补充完整。请从以下选项中选择相应的判断逻辑填写【算法4-2】中的“判断条件1”至“判断条件3”。注意,如“判断条件2”的逻辑判断结果为假,则无须对“判断条件3”进行判断。判断条件1
______is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.
The principle for a stack memory to store data is(72).
在Excel中,设A1单元格的值为23,A2单元格中的值为36,若在A3单元格中输入A1一A2,则A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2,”¥0.00”)”,则A3单元格的值为(2)。(2)
随机试题
A.卵磷脂与鞘磷脂的比值B.肌酐值C.胆红素类物质D.淀粉酶值E.脂肪细胞出现率羊水中哪项检查可提示皮肤的成熟度
润滑油清净分散性系数K=0时,润滑油的清净分散性等于零,说明润滑油()。
在“我的电脑”或“资源管理器”’窗口中,使用“查看”菜单可以按名称、类型大小和修改日期排列右区的内容。()
A.单纯扩散B.易化扩散C.主动转运D.继发性主动转运E.出胞与入胞肠道和肾小管上皮细胞对葡萄糖的吸收方式为
上消化道出血药物治疗合理的是()
关于犯罪主观方面的说法,下列哪些选项是正确的?()
根据《工程建设项目施工招标投标办法》的规定,投标保证金最高不得超过()万元人民币。
证券的()是指证券变现的难易程度。
持有公司()以上股份的股东及其董事、监事、高级管理人员为证券交易内部信息知情人。
依据情绪发生的强度、持续性和紧张度可以把情绪分为心境、_________、应激。
最新回复
(
0
)