填空题

一维数组a采用顺序存储方式,下标从0开始,每个元素占4个存储单元,a[8]的其实地址为100,则a[11]的其实地址为(  )。

下载APP答题
由4l***dj提供 分享 举报 纠错

相关试题

单选题 对于一棵具有n个结点、度为4的树来说( )。

A、 树的高度最多是n-3
B、 树的高度最多是n-4
C、 第i层上最多有4(i-1)个结点
D、 至少在某一层上正好有4个结点

单选题 二叉树和度为2的树的相同之处包括( )。

A、 每个结点都有一个或两个孩子结点
B、 至少有一个根结点
C、 至少有一个度为2的结点
D、 每个结点最多只有两个孩子结点

单选题 假设一棵树种每个结点值为单个字符,其层次遍历序列为ABCDEFG,则根结点是( )。

A、 A
B、 B
C、 G
D、 以上都不对

单选题 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。

A、 250
B、 501
C、 254
D、 505

单选题 在一棵3次树中,度为3的结点数为2个,度为2的结点有1个,度为1的结点有2个,则度为0的结点有( )。

A、 4
B、 5
C、 6
D、 7

单选题 若某棵二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )。

A、 空或者只有一个结点
B、 完全二叉树
C、 二叉排序树
D、 高度等于结点数

单选题 在任何一棵二叉树中,如果结点a有左孩子b、右孩子c,则在结点的先序序列、中序序列、后序序列中,( )。

A、

结点b一定在结点a的前面

B、

结点a一定在结点c的前面

C、

结点b一定在结点c的前面

D、

结点a一定在结点b的前面

单选题 若二叉树的中序序列是abcdef,且c为根结点,则( )。

A、 结点c有两个孩子
B、 二叉树有两个度为0的结点
C、 二叉树的高度是5
D、 以上都不对