数据结构 2.2

哈哈对大家说：设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（ ）位置，(10)表明用10进数表示。
着道题里的Ａ　０　　０　是什么意识　的怎么作
(19:48:4)答疑老师对大家说：书上有公式
(19:48:47)答疑老师对大家说：LOC(i,j)=LOC(0,0)+(b2*i+j)L
(19:26:38)haha进入房间
(19:50:11)答疑老师对大家说：所以先将b2算出来
(19:51:18)答疑老师对大家说：676=644+(b2*2+2)*1
(19:51:41)答疑老师对大家说：因此b2=15
(19:52:19)答疑老师对大家说：于是答案为LOC(4,5)=LOC(0,0)+(b2*4+5)*1
(19:52:41)答疑老师对大家说：=644+65=709

-------------------------------------------------------

19:11:32)答疑老师对大家说：在做题过程中，我们认为根在第１层
(19:13:30)答疑老师对大家说：根据二叉树的性质２，高度为k的二叉树最多有２的k次方-1个结点
(19:14:8)答疑老师对大家说：当k=11时，最多有２０４７个结点

--------------------------------------------------------------------------

第1题
题目类型： 单选题
题目： 设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（   ）位置，(10)表明用10进数表示。
可选答案:
1.692(10)
2.626(10)
3.709(10)
4.724(10)
第2题
题目类型： 单选题
题目：具有2000个结点的二叉树，其高度至少为（　　　）。
可选答案:
1.9
2.10
3.11
4.12
第3题
题目类型： 单选题
题目：中序遍历一棵二叉排序树所得到的结点序列是键值的（    ）序列。
可选答案:
1.递增或递减
2.递减
3.递增
4.无序
第4题
题目类型： 单选题
题目：含4个结点（元素值均不相同）的二叉搜索树有（  ）种。
可选答案:
1.12
2.14
3. 5
4.15
第5题
题目类型： 单选题
题目：具有65个结点的完全二叉树其深度为（根的层次号为1）（  ）。
可选答案:
1.8
2.7
3.6
4.5
第6题
题目类型： 单选题
题目：下列存储表示中,哪一个不是树的存储形式（  ）。
可选答案:
1.双亲表示法
2.孩子链表表示法
3.顺序存储表示法
4.孩子兄弟表示法
第7题
题目类型： 单选题
题目：稀疏矩阵一般的压缩存储方法有两种，即（ ）。
可选答案:
1.二维数组和三维数组
2.三元组表和散列表
3.三元组表和十字链表
4.散列表和十字链表
第8题
题目类型： 单选题
题目： 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（  ）。
可选答案:
1.3700
2.4376
3.3900
4.4620
第9题
题目类型： 单选题
题目：关键路径是指AOE(Activity On Edge)网中（   ）。
可选答案:
1.最长的回路
2.最短的回路
3.从源点到汇点(结束顶点)的最长路径
4.从源点到汇点(结束顶点)的最短路径
第10题
题目类型： 单选题
题目：一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（  ）。
可选答案:
1.15
2.16
3.17
4.31

在线作业自动判卷
题目	类型	分值	正确答案	你的答案	批改
设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（   ）位置，(10)表明用10进数表示。	单选题	10.0	3	3	√
具有2000个结点的二叉树，其高度至少为（　　　）。	单选题	10.0	3	3	√
中序遍历一棵二叉排序树所得到的结点序列是键值的（    ）序列。	单选题	10.0	3	3	√
含4个结点（元素值均不相同）的二叉搜索树有（  ）种。	单选题	10.0	2	3	×
具有65个结点的完全二叉树其深度为（根的层次号为1）（  ）。	单选题	10.0	2	2	√
下列存储表示中,哪一个不是树的存储形式（  ）。	单选题	10.0	3	3	√
稀疏矩阵一般的压缩存储方法有两种，即（ ）。	单选题	10.0	3	3	√
设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（  ）。	单选题	10.0	4	4	√
关键路径是指AOE(Activity On Edge)网中（   ）。	单选题	10.0	3	3	√
一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（  ）。	单选题	10.0	2	1	×

本次作业总分值:100.0    得分:80.0       正确的题数：8   题目总数：10     正确率:80.0%