首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
95
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
在TCP/IP协议分层结构中,SNMP是在传输层协议之上的(58)请求/响应协议;SNMP协议管理操作中,代理主动向管理进程报告事件的操作是(59)。(58)
在Windows系统中,通过文件扩展名判别文件类型,______是一种可执行文件的扩展名。
在微型计算机中,通常用主频来描述CPU的(7);对计算机磁盘工作影响最小的因素是(8)。
下面关于光纤的论述中,错误的是__________________。
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由2种幅度和8种相位组成16种码元,则信道的数据速率为(21)。
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing.Theshortageofaddressesisbecom
下面关于VLAN的叙述中,错误的是(36)。
The principle for a stack memory to store data is(72).
(65) is the address of a variable or a variable in which the address of another variable is stored.
下列命题中为真的是
随机试题
(英语专业必做)Nooneshouldbeforcedtowearauniformunderanycircumstance.Uniformsare【61】tothehumanspiritandtotally
ToRebuildWindows,MicrosoftRazedWallsTobuilditsnewoperatingsystem,MicrosoftCorp.neededtodomorethanfixthe
社会主义市场经济条件下,市场机制【】
“三曹”中诗风悲凉慷慨、气韵沉雄的是()
前列腺摘除术后患者的健康教育正确的是
某群山羊突然发病,高热达41℃,呼吸困难。口鼻有脓性分泌物,口腔黏膜先红肿,后破溃。腹泻,拉带血水样稀便。病死率达50%。剖检见皱胃黏膜有糜烂病灶,结肠和直肠结合处有条纹状出血。该病最可能的诊断是
[2012专业案例真题上午卷]某一般性质的220kV变电站,电压等级为220/110/10kV,两台相同的主变压器,容量为240/240/120MVA,短路阻抗Uk12=14%,Uk13=25%,Uk23=8%,两台主变压器同时运行时的负载率为65%。22
当采用专用变压器、TN-S接零保护供电系统的施工现场,电气设备的金属外壳必须与()连接。
“备案号”栏应填写()。“运费”栏应填写()。
1992年邓小平在南方谈话中阐述了一系列重要思想,其中有()
最新回复
(
0
)