标题: 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址... [打印本页] 作者: 李老师 时间: 2017-10-16 15:26 标题: 二维数组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