将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。

A．6

B．10

C．12

D．15

二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。

A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14

一棵满k叉树，按层次遍历存储在一维数组中，试计算结点下标为“的结点的第f个孩子的下标以及结点下标为1，的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】

用一维数组存放的一棵完全二叉树；ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。【西安电子科技大学1999计算机应用一、6(5分)】

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

A．R[2i+1]

B．R[2i-1]

C．R[i/2]

D．R[2f]

●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59) 。

(59) A．R[2i+1]

B．R[2i-1]

C．R[i／2]

D．R[2f]

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1．5分)】

A．A[2i](2i≤n)

B．A[2i+1](2i+1≤n)

C．A[i-2]

D．条件不充分，无法确定

设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F[2，2]的第一个字节的地址是1044，则F[3，4]和F[4，3]的第一个字节的地址分别为(1)和(2)，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为(3)和(4)。

对一般的二维数组G而言，当(5)时，其按行存储的G[i，j]的地址与按列存储的G[j，i]的地址相同。

A．1088

B．1084

C．1092

D．1120

二维数组A的行下标范围是1～6，列下标范围是2～8，每个数组元素占八个字节，则该数组的体积为(75)个字节，若已知x的最后一个元素的起始字节地址为428，则A的首地址(即第一个元素的起始字节地址)为(76)，记为As。若按行存储，则A[2，5]的起始地址是(77)，结束字节地址是(78)。若按列存储，则A[4，8]的起始字节地址为(79)。

A．336

B．340

C．388

D．394