单项选择题将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。
A.98
B.99
C.50
D.48
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
A.67
B.68
C.69
D.70
2.单项选择题某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
A.3
B.2
C.4
D.5
3.单项选择题在一棵具有5层的满二叉树中结点总数为()。
A.31
B.32
C.33
D.16
4.单项选择题设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
A.a在b的右方
B.a在b的左方
C.a是b的祖先
D.a是b的子孙
5.单项选择题用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。
A.R[2i-1]
B.R[2i+1]
C.R[2i]
D.R[2/i]
6.单项选择题二叉树的深度为k,则二叉树最多有()个结点。
A.2k
B.2k-1
C.2k-1
D.2k-1
9.单项选择题以下有关广义表的表述中,正确的是()。
A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表
10.单项选择题稀疏矩阵一般的压缩存储方法有两种,即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
最新试题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
递归算法具有两个特性分别是()
题型:多项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
题型:单项选择题
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
题型:单项选择题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题