首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
admin
2010-07-20
50
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
根据完全二叉树的运用,按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是2i。
转载请注明原文地址:https://kaotiyun.com/show/JLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
从该B树中删除关键码30后,结点A的子女数为
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在数据库管理系统的层次结构中,数据存取层处理的对象是
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
OnefineafternoonIwaswalkingalongFifthStreet,whenIrememberedthatitwasnecessarytobuyapairofsocks.WhyIwishe
磺酰脲类降血糖的作用机制不正确的是
妊娠期正常孕妇血液循环系统的变化,正确的为
喷射性呕吐,可见于()
对于江心洲进行简化,若评价等级为二级,江心洲位于充分混合段,可以按()。
某企业本月主营业务收入为1000000元,其他业务收入为80000元,营业外收入为90000元,主营业务成本为760000元,其他业务成本为50000元,营业税金及附加为30000元,营业外支出为75000元,管理费用为40000元,销售费用为30000元
与统计信息分类属性的归类和划分无关的是()。
在高架桥上用绳子测量高架桥的高度,把绳子对折垂到地面时尚余10米,把绳子三折垂到地面时尚余2米,则高架桥高度和绳长分别是:
设有如下过程:x=lDox=x+2LoopUntil___________运行程序,要求循环体执行3次后结束循环,空白处应填入的语句是
JosephMachlissaysthatthebluesisanativeAmericanmusicalandverseform,withnodirectEuropeanandAfricanantecedents
最新回复
(
0
)