《数据结构》第 04 章在线测试
《数据结构》第 04 章在线测试 答题须知： 1、本卷满分 20 分。
2 3
、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
1 分，5 道题共 5 分）
剩余时间： 43:12
第一题、单项选择题（每题
1 、若串 S＝\，则其非空子串数目为＿＿＿＿＿＿＿＿。
A、6
B、12
C、21 D、22
2 、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。
A、字符
B、字符串
C、数字
3 、设有三个串， s1＝\＝\＿＿。
A、\
D、字母
＝\则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
B、\
C、\
4 、串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。
A、可以顺序存储
D、\
B、数据元素是一个字符
C、可以链接存储
5 、空格串的长度为＿＿＿＿＿＿＿＿。
A、0
D、数据元素可以是多个字符
B、1
C、串中空格的个数
第二题、多项选择题（每题
2 分，5 道题共 10 分）
D、
1 、在定长顺序存储表示中，对串长的表示方法有＿＿＿＿＿＿＿＿＿＿。
A、用域变量表示
B、用下标为 0 的数组分量表示
C、在串值后加结束标记字符
D、无法明确表示
2 、以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。
A、定长顺序表示和堆分配表示都是串的顺序存储表示
B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间
C、堆分配表示的串的存储空间是在程序执行过程中动态分配的
D、堆分配存储表示时的空串不占用连续的存储区
3 、两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。
A、串长相等且各对应位置字符相等
B、所含字符集合相同
C、所含字符个数相同
D、串值相等
4 、串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。
A、定长顺序存表示 储
B、堆分配存储表示
C、块表示 储存链
D、散列表示
5 、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、结点大小小，则存储密度小
B、结点大小小，则存储密度大
C、结点大小小，则占用存储空间多
D、结点大小小，则占用存储空间少
第三题、判断题（每题1 分， 5 道题共 5 分）
1 、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。
正确错误
2 、串也有两种存储结构：顺序结构和链式结构。
正确错误
3 、串是 n 个字母的有限序列（ n≥ 0）。
正确
4 、串是元素类型受限制的线性表。
正确
5 、在 C语言中，用动态分配函数进行管理的自由存储区称为“堆”。
正确
错误
错误
错误
交卷
《数据结构》第 05 章在线测试
答题须知： 1、本卷满分 20 分。
2 3
剩余时间： 35:15
、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
1 分，5 道题共 5 分）
3 个结点的二叉树有＿＿＿＿＿＿＿＿种形态。
B、4
第一题、单项选择题（每题 1 、按照二叉树的定义，具有
A、3
C、5
2 、树最适合表示＿＿＿＿＿＿＿＿。
A、有序数据元素
D、6
B、无序数据元素
C、元素之间具有分支层次关系的数据
3 、＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支持。
A、先序线索树
D、元素之间无联系的数据
B、中序线索树
C、后序线索树
4 、已知二叉树的后序遍历序列是
A、acbed
D、
dabec, 中序遍历序列是 debac, 则它的先序遍历序列是＿＿＿＿＿＿＿＿。
B、decab
C、deabc
5 、对于表达式 (a-b+c)*d/(e+f),
其前缀表达式为＿＿＿＿＿＿＿＿。错
D、cedba
A、/*+-abcd+ef B、a-b+c*d/e+f
C、/*-a+bcd+ef D、ab-c+d*ef+/
第二题、多项选择题（每题 2 分，5 道题共 10 分）
1 、下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、完全二叉树一定是满二叉树
B、满二叉树一定是完全二叉树
C、完全二叉树中要么没有结点的度为 1，要么只可能有一个结点的度为 1
D、只有一个结点的度为 1 的二叉树一定是完全二叉树
2 、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。
A、森林和二叉树之间可以相互转换
B、树和二叉树之间可以相互转换
C、二叉树的子树有左右之分，而树的子树没有左右之分
D、二叉树结点的最大度数为
3 、森林的遍历方式有＿＿＿＿＿＿＿＿
A、先序遍历
2，而树的结点的最大度数没有限制
B、中序遍历
C、后序遍历
D、层序遍历
4 、先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。
A、空二叉树
B、左单支树
C、右单支树
D、根树
5 、将一个有 50 个结点的完全二叉树按层序编号（根编号为
A、有左孩子
1），则编号为 25 的结点＿＿＿＿＿＿＿＿。
B、有右孩子
C、无左孩子
D、无右孩子
第三题、判断题（每题 1 分，5 道题共 5 分） 1 、n 个叶子的 Huffman 树共有 2n-1 个结点。
正确
2 、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。
正确
3 、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。
正确
4 、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
正确
5 、给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。
正确
错误 错误 错误 错误 错误
数据结构》第 06 章在线测试
答题须知： 1、本卷满分 20 分。
2 3
剩余时间： 47:27
、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
1 分，5 道题共 5 分）
第一题、单项选择题（每题
1 、一个有 n 个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。
A、n-1
B、n
C、n+1
2 、4 个顶点的无向完全图有＿＿＿＿＿＿＿＿条边。
A、6
错
D、(n+1)/2
B、12
C、16
3 、一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。
A、极大连通子图
D、20
B、极大子图
C、极小连通子图
4 、对＿＿＿＿＿＿＿＿，用克鲁斯卡尔算法求最小生成树较为合适。
D、极小子图
郑州大学远程教育数据结构考试课件.doc
