首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
admin
2008-01-12
79
问题
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
选项
A、若k>0,则该结点的父结点编号为[k/2]([]表示取整)
B、若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C、若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1
D、若k=0,则该结点肯定没有父结点
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/w3KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
OSPF协议中,一般不作为链路状态度量值(metric)的是
请根据图(A)所示网络结构回答下列问题。如果图(B)中内网的某Web服务器允许外网访问,并且该服务器NAT转换表如图(b)所示,外网主机正确访问该服务器时使用的URL是________。
当交换机到根网桥的间接链路出现失效故障时(如下图,链路L1失效),STP协议会将交换机C的阻塞端口的工作状态转换为转发状态,为了省去端口状态转换等待时间,让端口直接由侦听和学习状态转换为转发状态,需配置交换机STP的可选功能是()。
图2是在某园区网出口中用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该园区网Web服务器的IP地址是(56),服务端口是(57)。(2)主机59.50.174.113的功能是(58),主机61.49.23.103的功能是(59)
F列关于802.11b基本运行模式与接入点设备的描述中,错误的是()。
以下关于P2DR安全模型的描述中,错误的是
解释程序的功能是()。
完成路径选择功能是在OSI模型的()。
首先为order_detail表增加一个新字段:新单价(类型与原来的单价字段相同),然后编写满足如下要求的程序:根据order_list表中的“订购日期”字段的值确定order_detail表的“新单价”字段的值,原则是:订购日期为2001年的“新单价”字
随机试题
关于期货从业人员应当遵守的执业行为规范,下列表述中,不正确的是( )。
战国时期各国中央政府官员中属于中枢官员的有()
IfhalfofthewaterweretobedrainedfromthePacificOcean,acuriouskindofsubmarinemountaincalledaguyotwouldbeexp
阑尾()
疾病监测的最后一个环节是
下列哪种激素不是垂体前叶激素
患者,男,症见肾阳虚之宫冷,呃逆、呕吐,医生处方丁香等,因丁香的功效为()。
期货交易者进行反向交易了结手中合约的行为称为( )。
目前,我国()买卖基金差价收入不征收营业税。
A、Theyprovidedmessagesfromthegods.B、Theywouldhelpmilitaryleadersinbattle.C、Theywereadifferentworldwevisitedw
最新回复
(
0
)