数据结构 2.2

最新推荐文章于 2025-08-13 10:25:05 发布

转载最新推荐文章于 2025-08-13 10:25:05 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liulf/archive/2009/12/06/1618028.html

文章标签：

#数据结构与算法

哈哈对大家说：设有一个二维数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	×