《数据结构》第05章在线测试.doc

《数据结构》第05章在线测试 ?《数据结构》第05章在线测试 剩余时间： 49:04 窗体顶端 ?答题须知：1、本卷满分20分。?????????? 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。?????????? 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） ?1、深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。 A、16 B、32 C、31 D、10 ?2、设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是＿＿＿＿＿＿＿＿。 A、n在m右方 B、n是m祖先 C、n在m左方 D、n是m子孙 ?3、按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。 A、3 B、4 C、5 D、6 ?4、在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。 A、t-＞lchild＝＝NULL B、t-＞LTag＝＝1 C、t-＞LTag＝＝1 t-＞lchild＝＝NULL D、以上都不对 ?5、树最适合表示＿＿＿＿＿＿＿＿。 A、有序数据元素 B、无序数据元素 C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据 第二题、多项选择题（每题2分，5道题共10分） ?1、下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。 A、完全二叉树一定是满二叉树 B、满二叉树一定是完全二叉树 C、完全二叉树中要么没有结点的度为1，要么只可能有一个结点的度为1 D、只有一个结点的度为1的二叉树一定是完全二叉树 ?2、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。 A、森林和二叉树之间可以相互转换 B、树和二叉树之间可以相互转换 C、二叉树的子树有左右之分，而树的子树没有左右之分 D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制 ?3、树可采用的存储结构有＿＿＿＿＿＿＿＿。 A、顺序结构 B、多重链表 C、二叉链表 D、孩子链表 ?4、森林的遍历方式有＿＿＿＿＿＿＿＿ A、先序遍历 B、中序遍历 C、后序遍历 D、层序遍历 ?5、先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。 A、空二叉树 B、左单支树 C、右单支树 D、根树 第三题、判断题（每题1分，5道题共5分） ?1、n个叶子的Huffman树共有2n-1个结点。 正确 错误 ?2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。 正确 错误 ?3、若一棵二叉树的任意非叶子结点的度均为2，则该二叉树是满二叉树。 正确 错误 ?4、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。 正确 错误 ?5、用树的先序遍历和中序遍历序列可以导出树的后序遍历。 正确 错误 ? 窗体底端