数据结构第2阶段测试题.docxVIP

数据结构第 2 阶段测试题 江南大学现代远程教育第二阶段测试卷 考试科目 :《数据结构 》第五章至第七章 （总分 100 分） 时间： 分钟 ______________学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓 名 ： 得分： 一、选择题（ 每题 3 分，共 30 分） 1、将一个 A[1..100 ，1..100]的三对角矩阵，按行优先存入一维数组 B[1..298]中，则 A 中的元素 A[66 ， 65]在数组 B 中的位置 K= （ ）。 Ａ、 195 Ｂ、 196 Ｃ、 197 Ｄ、 198 2、广义表 (a,(b,(),c))的深度为（ ）。 Ａ、 1 Ｂ、2 Ｃ、3 Ｄ、4 3、下列叙述中错误的是（ ）。 B、二 A 、树的度与该树中结点的度的最大值相等 叉树就是度为 2 的有序树 4个度为 2的 C、有 5 个叶子结点的二叉树中必有 结点 D、满二叉树一定是完全二叉树 4、一棵二叉树中第６层上最多有（ ）个结点。 Ａ、２ Ｂ、３１ Ｃ、３２ Ｄ、６４ 5、由树转换而得的二叉树，根结点（ ）。 Ａ、没有左子树 Ｂ、没有右子树 Ｃ、左右子树 都有 Ｄ、视树的形态而定 6、一棵高为 k 的二叉树最少有（ ）个结点。 Ａ、 k-1 Ｂ、 k Ｃ、 k+1 Ｄ、 2k -1 Ｅ、 2k-1 7、含 n 个顶点的有