数据结构与算法~~求高手解答.感激不敬第1题题目类型：单选题题目：设有一个二维数A[m][n],以行序为主序存储.假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,则A[4

Question

数据结构与算法 ~~求高手解答.感激不敬
第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

Answer 1

33322 33432