首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
107
问题
对于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
程序员上午基础知识考试
软考初级
相关试题推荐
SNMP报文在管理站和代理之间传送。由代理发给管理站,不需要应答的报文是__________________。
在网络分层设计模型中,除过核心层和接入层之外,还有__________。
在计算机系统中,__________________是指在CPU执行程序的过程中,由于发生了某个事件,需要CPU暂时中止正在执行的程序,转去处理这一事件,之后又回到原先被中止的程序,接着中止前的状态继续向下执行。
下列接入网技术中,通过电话线接入的是______。
Windows命令行输入(1)命令后,显示的结果从图中可知,本机的IP地址是(2)。(1)
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(2)
某网络拓扑结构如下图所示。在路由器R2上采用showiprout命令得剑如下所示结果。R2>R192.168.2.0/24[120/1]via61.114.112.1,00:00:11,Serial2/0C192.168.1.0
下面关于光纤的论述中,错误的是__________________。
关系数据模型是常用的一种基本数据模型,它是用(21)结构来表示实体类型和文件间联系的。关系数据库的数据操作语言(DML)主要包括(22)两类操作。关系模型的关系运算是以关系代数为理论基础的,关系代数最基本的操作是(23)。设R和S为两个关系,则RS表示R与
ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing.Theshortageofaddressesisbecom
随机试题
某糖果厂生产两种糖果,A种糖果每箱获利润40元,B种糖果每箱获利润50元,其生产过程分为混合、烹调、包装三道工序,下袁为每箱糖果生产过程中所需平均时间(单位:分钟)每种糖果的生产过程中,混合的设备至多能用12小时,烹调的设备至多能用30小时,包装的设备
竖井的井壁应是耐火极限不低于()的非燃烧体。
某农场拟于2006年初在某河流上游植树造林500公顷,需要各类投资共5000万元。农场将承包该林地并拟于2012年初择伐树木后,将林地无偿移交给地方政府。预计所伐木材销售净收入为每公顷12万元。由于流域水土得到保持,气候环境得到改善,预计流域内3万
社会主义核心价值体系是建设和谐文化的根本,它的基本内容包括()。
张某因犯罪被判处剥夺政治权利3年,在此期间,张某的下列行为中符合法律规定的是()。
党的十九大提出以党的政治建设为统领,全面推进党的政治建设、思想建设、组织建设、作风建设、纪律建设,把制度建设贯穿其中,并特别强调把党的政治建设摆在首位。党的政治建设的首要任务是()
嗅探器改变了网络接口的工作模式,使得网络接口____________。
有职工工资表(职工号、姓名、日期、基本工资、奖金、工资合计),其中“工资合计”等于同一行数据的“基本工资”与“奖金”之和,在职工工资表中插入一行数据时(设一次只插入一行数据)能实现自动计算“工资合计”列的值的代码是______。A)ALTERTABLE
下列叙述中正确的是
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
最新回复
(
0
)