首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。 A.R[2i+1] B.R[2i] C.R[i/2] D.R[2i-1]
admin
2012-03-11
16
问题
顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1,…,n]中,节点R[1]若有左子女,则左子女是节点 ______。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
选项
A、
B、
C、
D、
答案
B
解析
本题考查完全二叉树的性质,对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号,则对任一节点i有,若i>1,则其双亲为[i/2]。其左子女是2i(若2i<=n,否则i无左子女),右子女是2i+1(若若2i+1<=n,否则i无右子女)。
转载请注明原文地址:https://kaotiyun.com/show/NoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设用12个二进制位表示数据。它能表示的最大无符号整数为(3);若采用原码,它能表示的最小负整数为(4)。
WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to
在以太网中,MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口,不包括(36)。
以下网页设计方式中,不能使用户快捷有效的获取其所需信息的是(44)。
某电子商务网站交易界面如图1-1所示。该电子商务交易方式为(34)。
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
If your diskette has been(66), the computer can not store any new information on it.
Users also need(71)systems to help them explore the web and discover interesting data sources and interfaces that support differ
A firewall is a(68)system designed to(69)all organization, s network against threats.
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
随机试题
对于载脂蛋白(Apo)的功能,下列叙述中不恰当的是
下列对胶剂干燥的记述中,错误的是
关于工资费用分配表和折旧计算表的共同之处,下列说法错误的是()。
对个人储蓄存款,商业银行有权拒绝任何单位和个人的查询、冻结、扣划,但()另有规定除外。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2014年11月30日资产负债表部分项目余额如表所示:2014年12月发生如下交易或事项:(1)2日,以银行存款1200万元购入一宗土地使用权,甲公司将其用于建造厂房。甲公司预计该宗土地使用权可以使
在当代,世界各国都十分重视基础知识的教学,下列说法错误的是()。
在履行教育教学义务的活动中,教师必须遵守职业道德规范,最主要、最基本的是要坚持()。
【B1】【B16】
______Mr.Penningtonretires,hewillreceiveanannualpensionofmorethanfiftythousanddollarsfromPackardIncorporated.
A、Hewouldprefercallinghernextweek.B、Hewillletherdecideaboutthenextmeeting.C、Hewouldliketobuysomerefreshmen
最新回复
(
0
)