首页
›
答案
›
题库
›
才高八斗
若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号,根结点的编号为1,则树中最后一个结点(即编号为199)的双亲结点的编号为()
若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号,根结点的编号为1,则树中最后一个结点(即编号为199)的双亲结点的编号为()
A、99
B、100
C、101
D、198
正确答案:A
标签:
结点
编号
自上而下
上一条:
二维数组A按行序优先顺序存储,每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是()
下一条:
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为()