首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
101
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(2)
HTML中,以下<input>标记的type属性值________在浏览器中的显示不是按钮形式。
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
宽带ISDN可以提供: Ⅰ.可视电话 Ⅱ.电子邮件 Ⅲ.图文电视 Ⅳ.会议电视 Ⅴ.档案检索等业务。在这些业务中,属于会话型业务的有______。
There are many page replacement algorithms in the page management. Most frequently used algorithm is(69).
A______isafunctionalunitthatinterpretsandcarriesoutinstructions.
Ona______memorysystem,thelogicalmemoryspaceavailabletotheprogramistotallyindependentofthephysicalmemoryspace
Local bus can increase the data throughput. The bus that is most frequently used is(70).
随机试题
CTCA系统中RA中心的功能是什么?
Ante提出的观点是
A.藿香正气散B.不换金正气散C.葛根芩连汤D.白头翁汤E.芍药汤患者泄泻腹痛,泻下急迫,粪色黄褐,气味臭秽,肛门灼热。烦热口渴,舌质红,苔黄腻,脉滑数。治疗应首选
对省级以上人民政府有关部门负责审批的专项规划,专项规划编制机关在报批专项规划草案时,应依法将环境影响报告书一并附送审批机关;专项规划的审批机关在作出审批专项规划草案的决定前,应当将专项规划环境影响报告书送同级环境保护行政主管部门,由同级环境保护行政主管部门
某地下隧道施工,在选择盾构机型的时候应遵循的主要原则有()。
损益类账户包括()以及直接计入利润的利得和损失账户。
下列说法正确的有()。
“君子耻其言而过其行”翻译为“君子以他所说的超过他所做的为可耻”,这在当今社会仍具有强烈的教育意义。这句话出自()。
下列农业谚语说法正确的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandl__ClickOA=75IfA
最新回复
(
0
)