第1题 题目类型： 单选题 题目：设有一个二维数A[m][n],以行序为主序存储.假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,则A[4][5]在（ 题目：具有2000个結点的二叉树,其高度至少为（ ）. 可选答案: 1.9 2.10 3.11 4.12 第3题 题目类型： 单选题 题目：中序遍历一棵二叉排序树所得到的结点序列是键值的（ ）序列. 可选答案: 1.递增或递减 2.递减 3.递增 4.无序 第4题 题目类型： 单选题 题目：含4个结点（元素值均不相同）的二叉搜索树有（ ）种. 可选答案: 1.12 2.14 3.54.15 第5题 题目类型： 單选题 题目：具有65个结点的完全二叉树其深度为（根的层次号为1）（ ）. 可选答案: 1.8 2.7 3.6 4.5 第6题 题目类型： 单选题 题目：下列存储表示中,哪一个不是樹的存储形式（ ）. 可选答案: 1.双亲表示法 2.孩子链表表示法 3.顺序存储表示法 4.孩子兄弟表示法 第7题 题目类型： 单选题 题目：稀疏矩阵一般的压缩存储方法有两种,即（ ）. 可选答案: 1.二维数组和三维数组 2.三元组表和散列表 3.三元组表和十字链表 4.散列表和十字链表 第8题 题目类型： 3.从源点到汇點(结束顶点)的最长路径 4.从源点到汇点(结束顶点)的最短路径 第10题 题目类型： 单选题 题目：一棵高度（假定树根结点为第0层）为4的完全二叉树Φ的结点数最少为（ ）. 可选答案:

免费查看千万试题教辅资源