首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
admin
2009-01-27
23
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为【 】。
选项
答案
2i+1
解析
首先假设第j(1≤j≤2为底,n为真数的对数的向下取整值))层上某个节点的编号为i(2j-1≤i<2j-1),且2i +1≤n,则其左孩子为2i,右孩子为2i+1。
转载请注明原文地址:https://jikaoti.com/ti/VuQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98中系统策略编辑是管理计算机的重要工具。本地用户的策略可以为控制面板、______网络、外壳和系统这5个项目。
若APG1X模式的数据传输率为2666MB/s,APG 2X模式的数据传输率为52MB/s,则APG 4X模式的数据传输率为【 】。
指令ADDCX,[SI+10H]中源操作数的寻址方式是( )。
Pentium微处理器进行存储器读操作时,在时钟周期T1期间,完成下列操作( )。
ASF (Advanced Stream Format)是微软公司开发的一种【 】文件格式。
下列接口标准中,( )接口标准不能弥补RS-232C在传输距离和传输效率上的不足。
扫描仪的结构形式有多种,各有其不同的应用领域。办公室或家庭使用的扫描仪,一般都是【 】式扫描仪。
Pemimn微处理器复位后,首先进入下面的______工作模式。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
某金融机构客户经理向当地一家集团公司争取存款时,自己付费请该公司相关负责人共进晚餐,最终使该公司成为客户,这种行为是否属于正常的营销手段是不好判断的。()
社会公共需要
关于抽样研究,描述不正确的是
毒蛋白类成分主要存在于()。
有7名运动员参加男子5千米的决赛,他们是:S、T、U、W、X、Y和Z。运动员穿的服装不是红色,就是绿色,没有运动员同时到达终点,已知的信息如下:①相继到达终点的运动员,他们的服装不全是红色的。②Y在T和W之前的某一时刻到达了终点。③在Y之前到达终点的
A.dropoutB.foryoursocietyC.takeeffectD.thelaunchingpadA.thefamouslawofdiminishingreturnsbeg
1月2日,甲托运了一批货物。1月4日,甲和乙达成了买卖托运货物的协议。1月5日,货物因山体滑坡全部毁坏。该货物的损失应当由()承担。
设f(x,y)二阶连续可偏导,g(x,y)=f(exy,x2+y2),且f(x,y)=1一x一y+证明:g(x,y)在(0,0)处取极值,并判断是极大值还是极小值,求极值.
应用层DNS协议主要用于实现(64)网络服务功能。
A、It’snotimportanthowhedances.B、It’stoocrowdedtodanceanyway.C、Ifhe’scareful,noonewillnotice.D、Nooneknowsth
最新回复
(
0
)