文档介绍：《数据结构》第04章在线测试
《数据结构》第04章在线测试 剩余时间：43:12
• A、定长顺序表示和堆分配表示都是串的顺序存储表示
"B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间
"G堆分配表示的串的存储空间是在程序执行过程中动态分配的
“D堆分配存储表示时的空串不占用连续的存储区
3、两个串相等的充分必要条件是 。
M A串长相等且各对应位置字符相等
厂B、所含字符集合相同
厂 G所含字符个数相同
“ D串值相等
4、串的机内表小方法有 。
旷 A定长顺序存储表示
"B、堆分配存储表示
乒 G块链存储表示
D — D散列表不
5、以下关于块链结构的说法正确的是 。
m A结点大小小，则存储密度小
厂 B、结点大小小，则存储密度大
乒 G结点大小小，则占用存储空间多
厂 D结点大小小，则占用存储空间少
第三题、判断题（每题 1分，5道题共5分）
1、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。
「正确 "错误
2、串也有两种存储结构：顺序结构和链式结构。
正确 错误
3、串是n个字母的有限序列（n>0） o
「正确 万错误
4、串是元素类型受限制的线性表。
1*正确 「错误
5、在C语言中，用动态分配函数进行管理的自由存储区称为“堆”。
G正确 「错误
父卷
《数据结构》第05章在线测试 剩余时间：35:15
答题须知：1、本卷满分20分。
2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。
3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。
第一题、单项选择题（每题 1分，5道题共5分）
1、按照二叉树的定义，具有 3个结点的二叉树有 种形态。
「A 3 「B、4
C C 5 「D、6
2、树最适合表示 。
「 A有序数据元素 「 B、无序数据元素
臂 G元素之间具有分支层次关系的数据 「D、元素之间无联系的数据
3、 的同种顺序的遍历仍需要栈的支持。
厂 A先序线索树 「B、中序线索树
G后序线索树 D、
B、 decab
4、已知二叉树的后序遍历序列是 dabec,中序遍历序列是debac,则它的先序遍历序列是
r
D、cedba
B、a-b+c*d/e+f
A、 acbed
G deabc
5、对于表达式（a-b+c）*d/（e+f）, 其前缀表达式为
A /*+-abcd+ef
G /*-a+bcd+ef
D、ab-c+d*ef+/
第二题、多项选择题（每题 2分，5道题共10分）
1,下列关于完全二叉树的叙述中，正确的有 。
厂 A完全二叉树一定是满二叉树
厂 B、满二叉树一定是完全二叉树
厂 G完全二叉树中要么没有结点的度为 1,要么只可能有一个结点的度为 1
厂 D只有一个结点的度为 1的二叉树一定是完全二叉树
2,下列关于树和二叉树的叙述中，正确的有 。
乒 A森林和二叉树之间可以相互转换
旧 B、树和二叉树之间可以相互转换
b G二叉树的子树有左右之分，而树的子树没有左右之分
乒 D二叉树结点的最大度数为 2,而树的结点的最大度数没有限制
3、森林的遍历方式有
"A先序遍历
"B、中序遍历
G后序遍历
口 D层序遍历
4、先序序列和中序序列相同的二叉树有 。
」A空二叉树
I」B、左单支树
U G右单支树
[7
D根树
5、将一个有50个结点的完全二叉树按层序编号（根编号为 1）,则编号为25的结点
R A、有左孩子
B、有右孩子
乒 D无右孩子
第三题、判断题（每题 1分，5道题共5分）
1、n个叶子的 Huffman树共有2n-1个结点。
,正确 「错误
2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。
"正确 「错误
3、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。
「正确 "错误
4、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。
,正确 「错误
5、给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。
正确 * 错误
数据结木^J》第06章在线测试 剩余时间：47:27
「a非连通图 「b、连通图
臂 g稀疏图 0 D、稠密图
5、对 ,用 Prim算法求最小生成树较为合适。
厂 A非连通图 0 B