首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
admin
2010-07-20
61
问题
按层次次序将一棵有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的子女数为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
铝及铝合金焊接时,在焊前进行预热是为了防止热裂纹。
张女士,经产妇,26岁。妊娠10个月,急诊检查宫口已开2cm,住院处护士首先应
窦性心动过速不会发生于下列哪种情况
高桩码头工程施工组织设计编制中,“工程项目主要情况”包括工程名称、建设地点、建设规模、总工期、()、主要工程量、分包队伍选择、施工流程和工艺特点、新技术、新材料应用等。
机械零件材料内部任一点因外力作用引起的形状和尺寸的相对改变称为()。
股东大会依照章程规定或依照股东大会决议,实行累积投票制,适用于()。
下列各项预算中,属于财务预算内容的有()。
下列各组词语中,加下划线字的注音全都正确的一组是()
假设一厂家生产的每台仪器以概率0.7可直接出厂,以概率0.3需进一步调试,经调试后以概率0.8可出厂,概率0.2不合格而不能出厂,现该厂生产n(n≥2)台仪器(设仪器生产过程相互独立).求(1)能出厂的仪器数X的分布列;(2)n台仪器能全部出厂的概率;(3
打开工作簿文件Excel.xlsx.选取“职工号”列(A2:A10)和“岗位津贴”列(C2:C10)数据区域的内容建立“簇状条形图”,图表标题为“岗位津贴统计图”,图例在底部,将图插入表A11:G27单元格区域。
最新回复
(
0
)