首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。
admin
2007-01-14
79
问题
按层次次序将一棵有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工作在最小模式的特点的是( )。
除了I/O设备本身的性能外,影响计算机I/O数据传输速度的主要因素是( )。
通用异步收发器8250内部的发送器由发送保持寄存器,并?串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和______位,经8250的SOUT引脚发送出去。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB,语音信号经过压缩编码后的码率为4kbps,则该录音笔可连续记录大约______小时的语音(答案填整数)。
声音是一种物理信号,计算机要对它进行处理,必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程,其中步骤①和②对应的操作分别是
下列指令中,源操作数属于立即寻址方式的指令是( )。
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看,南桥是______总线与ISA总线之间的桥梁。
下列串操作指令中,( )指令前加重复前缀指令REP是没有实际使用价值的。
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。
两片8237DMAC级联可增加DMA请求的通道数,下图中,关于引脚①~⑥的正确的连接方式是______。A)⑤和③相连,⑥和④相连B)⑤和④相连,⑥和③相连C)⑤和②相连,⑥和①相连D)⑤和①相连,⑥和②相连
随机试题
作为幼儿教师,如何在保教活动中营造良好的心理氛围?
在诊断X线能量范围内,产生几率占5%的是
患儿男,5个月,因肺炎入院,期间突发烦躁不安,呼吸60次/分,心率180次/分,心音低钝,两肺布满细湿啰音,肝肋下3.5cm,最可能发生的并发症为()
某公司从日本进口一批菠菜种子,从美国进口一批生牛皮,()不是办理这两批商品的报检时都要提供的单据。
信效度之间关系的说法,正确的是
设随机变量X在区间(一1,1)上服从均匀分布,Y=X2,求(X,Y)的协方差矩阵和相关系数。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
C语言函数返回值的类型是由______决定的。
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson
Thespeakerismostprobablya(n)______.
最新回复
(
0
)