A、有序数据元素
C、元素之间具有分支层次关系的数据
B、无序数据元素 D、元素之间无联系的数据
3、具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。
A、6 C、8
B、7 D、9
4、＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支持。
A、先序线索树 C、后序线索树
B、中序线索树 D、
5、已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿＿＿＿＿＿。
A、acbed C、deabc
B、decab D、cedba
第二题、多项选择题（每题2分，5道题共10分）
1、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、森林和二叉树之间可以相互转换 B、树和二叉树之间可以相互转换
C、二叉树的子树有左右之分，而树的子树没有左右之分 D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制
2、森林的遍历方式有＿＿＿＿＿＿＿＿
A、先序遍历 B、中序遍历 C、后序遍历 D、层序遍历
3、树型结构的特点是：任意一个结点＿＿＿＿＿＿＿＿。
A、可以有多个前驱 B、可以有多个后继
C、只有一个前驱 D、只有一个后继
4、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿＿＿＿＿＿。
A、有左孩子 B、有右孩子 C、无左孩子 D、无右孩子
5、树可采用的存储结构有＿＿＿＿＿＿＿＿。
A、顺序结构 B、多重链表 C、二叉链表 D、孩子链表
第三题、判断题（每题1分，5道题共5分） 1、n个叶子的Huffman树共有2n-1个结点。
正确
错误
2、用树的先序遍历和中序遍历序列可以导出树的后序遍历。
正确
错误
3、中序遍历中序线索二叉树时不必使用栈。
正确
错误
4、在一棵非空二叉树的中序遍历序列中，根结点的右边只有其右子树上的所有结点。
正确
错误
5、一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目。
正确
错误
《数据结构》第06章在线测试
《数据结构》第06章在线测试 剩余时间：5 9:57 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。 A、n-1 C、n+1 B、n D、(n+1)/2 2、图的广度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。 A、先序遍历 C、后序遍历 B、中序遍历 D、层序遍历 3、一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。 A、极大连通子图 C、极小连通子图 B、极大子图 D、极小子图 4、对＿＿＿＿＿＿＿＿，用克鲁斯卡尔算法求最小生成树较为合适。 A、非连通图 C、稀疏图 B、连通图 D、稠密图 5、图的深度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。 A、先序遍历 C、后序遍历 B、中序遍历 D、层序遍历 第二题、多项选择题（每题2分，5道题共10分） 1、在拓扑排序中，拓扑序列的第一个顶点一定是＿＿＿＿＿＿＿＿的顶点。 A、入度为0 B、没有前驱 C、出度为0 D、没有后继 2、对图分别进行深度优先遍历和广度优先遍历，得到的顶点访问序列＿＿＿＿＿＿＿＿。 A、一定相同 B、一定不同 C、不一定相同 D、可能相同
3、下列说法中不正确的有＿＿＿＿＿＿＿＿。
A、n个顶点的无向连通图的边数为n(n-1) B、图的广度优先遍历过程是一个递归过程 C、n个顶点的有向完全图的弧数为n(n-1) D、有向图的强连通分量是有向图的极大强连通子图
4、下列关于最短路径的说法中，正确的有＿＿＿＿＿＿＿＿。
A、Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。 B、若仅求单一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到O(n)。 C、求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。 D、求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
5、已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是＿＿＿＿＿＿。
A、计算邻接矩阵中第i行的元素之和 B、计算邻接矩阵中第i列的元素之和 C、计算邻接矩阵中第i行的非零元个数 D、计算邻接矩阵中第i列的非零元个数
第三题、判断题（每题1分，5道题共5分）
1、任何有向图的顶点都可以排成拓扑有序序列，而且拓扑序列不唯一。
正确
错误
2、在n个顶点的无向图中，若边数大于n-1，则该图一定是连通图。
正确
错误
3、图的深度优先遍历算法类似于二叉树的先序遍历
正确
错误
4、利用拓扑排序，可检测一个有向图中是否存在环 正确 错误 5、若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点，则 该图一定是连通图。 正确 错误
《数据结构》第07章在线测试
《数据结构》第07章在线测试 剩余时间：5 9:55 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。 A、以顺序方式存储 C、以顺序方式存储且表中元素按关键字有序排列 B、以链式方式存储 D、以链式方式存储且表中元素按关键字有序排列 2、用链地址法处理冲突构造的散列表中，每个地址单元所链接的同义词表的＿＿＿＿＿＿＿相同。 A、关键字 C、散列地址 B、元素值 D、含义 3、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。D A、折半 C、分块 B、顺序 D、散列 4、有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}中折半查找值为82的结点时，＿＿＿＿＿＿＿次比较后查找成功。 A、1 C、4 B、2 D、8