首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。
admin
2013-05-11
48
问题
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。
选项
A、(5,10,15,76,39,27,18)
B、(5,10,18,76,39,27,15)
C、(59,27,36,15,8,25,9)
D、(59,36,27,15,8,25,9)
答案
B
解析
将4个选项的序列中元素放入一棵完全二叉树,如图1-7所示,以便于观察节点ki、k2i、k2i+1≤n,2i+1≤n)之间的关系。按照小根堆的定义检查选项A、B的二叉树,按照大根堆的定义检查选项C、D的二叉树,显然,选项B不符合小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/CQRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(1)
以下关于IEEE802.3ae标准的描述中,错误的是__________。(2008年下半年试题)
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
在Windows系统中,“持久路由”就是(1)。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中输入命令(2)。(2009年上半年试题)(2)
以下关于CSMA/CD协议的叙述中,正确的是__________。
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是()。
假设有三个进程竞争同类资源,如果每个进程需要2个该类资源,则至少需要提供该类资源()个,才能保证不会发生死锁。
Linux系统中,为某一个文件在另外一个位置建立一个文件链接的命令为______。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protocol.BGPisbasedonaroutingmethodcalledpathvectorr
阅读下列函数说明和C函数,将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查
随机试题
下列哪项是小肠的功能
【背景资料】某河道整治工程的主要施工内容有河道疏浚、原堤防加固、新堤防填筑等。承包人依据《水利水电工程标准施工招标文件》(2009年版)与发包人签订了施工合同,合同约定工期为9个月(每月按30天计算,下同),2015年10月1日开工。承包人编制并经监理人
根据要求,在设立股份公司时,境内评估机构的评估范围是投入股份公司的全部固定资产。<)
关于投资性房地产后续计量模式的转换,下列表述中正确的有()。
中国历史上最早的专职警察机构是()年建立的。
相机:拍摄
下列作品中都是莫泊桑创作的是:
A:Ihaven’tbeendrivingasfastastheothercars.B:______
公有制经济实现形式的多样化有利于
在名为Form1的窗体上绘制一个标签,名为Lab1,标签上显示“请输入密码”;在标签的右边绘制一个文本框,名为Text1,其宽、高分别为1500和300。设置适当的属性使得在输入密码时,文本框中显示“*”字符,此外再把窗体的标题设置为“PassWord窗口
最新回复
(
0
)