首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
admin
2007-01-14
30
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
完全二叉树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时,结点i的左子女是结点2i,否则结点i没有左子女。当i ≤ (n-1)/2时,结点i的右子女是结点2i+1,否则结点i没有右子女。
转载请注明原文地址:https://kaotiyun.com/show/cscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述中,不是8086工作在最小模式的特点的是( )。
PC机的软件分为系统软件和应用软件,( )属于应用软件。
下面程序段中,当满足条件转到NEXT标号执行时,AL中的值正确的是( )。 CMP AL,0FBH JNI NEXT NEXT:...
Windows98的注册表中存储了系统的所有配置数据,用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”,用户必须在“运行”对话框中输入并执行命令______。
Pentium微处理器在实模式下,最小的段只有______字节。
在VGA显示器中,要显示256种颜色,则每个像素对应的显示存储单元的长度是()位。
下面关于RS-232标准的叙述中,错误的是:
若图像分辨率为256×192,则它在1024×768显示模式的屏幕上以50%的比例显示时,只占屏幕大小的【 】分之一。
数字摄像机所拍摄的数字视频及其伴音数据量很大,为了将音视频数据输入计算机,一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率,所以目前数字摄像机大多采用______接口。
在DMA方式下CPU与总线的关系是( )。
随机试题
公共政策评估的类型有
非细菌性肝脓肿的临床表现是
A.引起乙型肝炎的DNA病毒,经多种途径传播B.引起丙型肝炎的RNA病毒,经血传播C.常与乙型肝炎病毒重复感染的缺陷病毒,经血传播D.引起戊型肝炎的RNA病毒,经粪-口传播HEV
化学名为2,3一二氯-4-(2一亚甲基丁酰)苯氧乙酸的是
常与其他菌混合感染成为"难治性肺炎",可出现相对缓脉长期应用激素,鹅口疮
A公司应邀参加氮制造厂合成压缩工段技改工程投标,招标书说明,以工期安排最短、最合理为中标主要条件。A公司技术部门依据招标书指出的工程内容编制了网络计划图。网络计划附加说明:1.配管包括机泵本体配管25d,塔器本体配管20d,塔机间连接配管15d
下列企业战略中,属于紧缩战略的有()。
进度控制物流控制的核心是()。
长方体一个顶点上三条棱的长分别是3,4,5,它的八个顶点都在同一球面上,则这个球的体积为().
SupposethatJack,afriendofyours,hasinvitedyoutohisbirthdayparty,butyoucannotgoforsomereasons.Writealetter
最新回复
(
0
)