二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址...

李老师

二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
      满分：2.5  分
2.  设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。
A. O(1)
B. O(log2n)
C. O(n4)
D. O(n2 )
      满分：2.5  分
3.  假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A. 15
B. 16
C. 17
D. 47
      满分：2.5  分
4.  下面关于线性表的叙述错误的是（ ）。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
      满分：2.5  分
5.  设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A. 5
B. 6
C. 7