首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
94
问题
对于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)
在Windows系统中,若要将文件“D:\user\my.doc”设置成只读属性,可以通过修改该文件的(1)来实现。将文件设置为只读属性可控制用户对文件的修改,这一级安全管理称之为(2)安全管理。(2)
在ISOOSI/RM中,实现端系统之间通信的是(25),进行路由选择的是(26)。
Wehavealreadycoveredthetopicofnetworkaddresses.Thefirst(1)inablock(inclassA,B,andC)definesthenetworkaddres
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
ADSL采用1._____技术在一对电话线上划分出上行信道和下行信道,使用ADSL拨号上网,客户端需要支持2.____协议。2._____A.SLIPB.PPPoEC.PPTPD.TFTP
以下关于软件测试的叙述中,正确的是()。
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
Bymeansofmultiplepipelinetocarryoutmultipleprocessing,thistechnologyiscalled
6TheconstructcobeginStatement1;Statement2;coendmeansStatement1andStatement2aretobeexecutedinparallel.Theonlytw
随机试题
制定和实施决策的过程是
不宜三棱针刺的病症为
男性,24岁,癫痫大发作半年,每月4~5次。既往:10年前(14岁时)右侧头部外伤史,当时右额顶部凹陷性骨折,下凹0.8cm,当时无阳性体征,未行手术。此次入院CT示右额顶区有一高密度阴影,直径0.5cm大小,其周围有低密度区,无占位效应。从此例病
测定左室射血分数最准确的方法是
会计职业道德应当靠广大会计人员自觉遵守,对违反会计职业道德的行为,不能进行惩罚。()
允许期权持有者在期权到期目前的任何时间执行期权的是()。
金本位制度下汇率制度的特点是实行( )。
中国古代历时最长的选官制度是()。
题目请概括材料的主要内容。要求:语言精练,层次要点清楚。不超过。150字。材料当前,国内电影市场空前活跃、资本滚烫、票房高企,国产影片数量、观影人次和银幕数不断打破纪录,尤其是2014年前9个月的电影票房已超过2013年全年票房总数,“十一”黄金
EDUCATE:CHILD
最新回复
(
0
)