首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
104
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
Windows磁盘碎片整理程序(1),通过对磁盘进行碎片整理(2)。(1)
在测试线路的主要指标中,________是指一对相邻的线通过电磁感应所产生的耦合信号。
某电子邮箱收件箱的内容如下图所示,其中未读邮件个数为(48)。本页面中带附件的邮件个数为(49)。(49)
以太帧的最大长度(MTU)是__________(24)字节,如果IP头和TCP头的长度都是20字节,则TCP段可以封装的数据最多是__________(25)字节。(25)
可以使用由Java监视程序提供的更为简单的机制直接调用Java类。要使用监视程序实例化对象,就必须使用VBScript或者JavaScript的______指令并以java:classname的形式提供Java类的全名。
阅读以下说明、Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】IC卡和200卡都是从电话卡派生的。下面的程序将电话卡定义为抽象类。其中balance为双精度变量,代表电话卡中的余额;cardNumber是长整型变量,
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类,该类具有四个方法:addElement()、lastElemcnt()、numberOfElement()以及removeL
An instruction that uses indrect addressing mustt contain an address of memory where(69).
下列四组数中,可以充当4阶无向简单图度数列的为
SupposeelementsinarrayAarealreadysortedascendingorderoftheirvalueswhenthecodebeginstorun,thenexecutiontime
随机试题
骨肉瘤的X线特征是
A.阻断中枢5-HT受体B.使突触间隙的NA浓度下降C.阻断中枢多巴胺D2受体D.抑制中枢PG合成E.抑制外周PG合成碳酸锂的作用机制是
药物剂型的重要性主要表现在
(2006年)有一引水虹吸管,出口通大气(见图6—7)。已知h1=1.5mm,h2=3m,不计水头损失,取动能修正系数α=1。则断面c-c中心处的压强pc为()kPa。
对埋地钢管道进行液压试验时,试验压力应为设计压力的( )。
企业从银行提取现金,应()。
律师工作底稿由上市公司保存,保存期限至少7年。()
某金店采取以旧换新的方式销售金银饰品,消费税的计税依据是()。
劳动力需求的自身工资弹性是()变动对工资率变动的反应程度。
一堂好课应符合哪些要求?
最新回复
(
0
)