3、以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。

A、定长顺序表示和堆分配表示都是串的顺序存储表示

B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间 C、堆分配表示的串的存储空间是在程序执行过程中动态分配的 D、堆分配存储表示时的空串不占用连续的存储区

4、串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。

A、定长顺序存储表示 B、堆分配存储表示 C、块链存储表示 D、散列表示

5、串用定长顺序存储方式表示时，有可能发生“截断”的操作有＿＿＿＿＿＿＿＿＿＿。

A、串连接 B、求子串 C、串替换 D、插入串 E、删除子串

第三题、判断题（每题1分，5道题共5分） 1、空串和空格串是一样的。

正确

错误

2、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。

正确

错误

3、串也有两种存储结构：顺序结构和链式结构。

正确

错误

4、在串的链式存储结构中，结点大小与存储密度之间没有关系。

正确

错误

5、在C语言中，用动态分配函数进行管理的自由存储区称为“堆”。

正确 错误 测试结果如下： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1.1 [单选] [对] 设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿＿＿＿＿。 1.2 [单选] [对] 字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。 1.3 [单选] [对] 串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。 1.4 [单选] [对] 空格串的长度为＿＿＿＿＿＿＿＿。 1.5 [单选] [对] 设串s＝\则s的长度为＿＿＿＿＿＿＿＿。 2.1 [多选] [对] 在定长顺序存储表示中，对串长的表示方法有＿＿＿＿＿＿＿＿＿＿。 2.2 [多选] [对] 以下说法正确的是＿＿＿＿＿＿＿＿＿＿。 2.3 [多选] [错] 以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。 ABC 2.4 [多选] [对] 串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。 2.5 [多选] [对] 串用定长顺序存储方式表示时，有可能发生“截断”的操作有＿＿＿＿＿＿＿＿＿＿。 3.1 [判断] [对] 空串和空格串是一样的。 3.2 [判断] [对] 如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。 3.3 [判断] [对] 串也有两种存储结构：顺序结构和链式结构。 3.4 [判断] [对] 在串的链式存储结构中，结点大小与存储密度之间没有关系。 3.5 [判断] [对] 在C语言中，用动态分配函数进行管理的自由存储区称为“堆”。 《数据结构》第05章在线测试

《数据结构》第05章在线测试 剩余时间：4 6:14 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。 A、16 C、31 B、32 D、10 2、在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。 A、t-＞lchild＝＝NULL

C、t-＞LTag＝＝1 && t-＞lchild＝＝NULL

B、t-＞LTag＝＝1 D、以上都不对

3、树最适合表示＿＿＿＿＿＿＿＿。

A、有序数据元素

C、元素之间具有分支层次关系的数据

B、无序数据元素 D、元素之间无联系的数据

4、具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。

A、6 C、8

B、7 D、9

5、对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。

A、/*+-abcd+ef C、/*-a+bcd+ef

B、a-b+c*d/e+f D、ab-c+d*ef+/

第二题、多项选择题（每题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、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。

正确

错误

2、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。

正确

错误

3、用树的先序遍历和中序遍历序列可以导出树的后序遍历。

正确

错误

4、在一棵非空二叉树的中序遍历序列中，根结点的右边只有其右子树上的所有结点。

正确

错误

5、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。

正确

错误

测试结果如下：

? ?

1.1 [单选] [对] 深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。

1.2 [单选] [对] 在线索化二叉树中，t所指结点没有左子树的充要条件是＿＿＿＿＿＿＿＿。

? ? ? ? ? ? ? ? ? ? ? ? ?

1.3 [单选] [对] 树最适合表示＿＿＿＿＿＿＿＿。

1.4 [单选] [对] 具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。

1.5 [单选] [错] 对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。

2.1 [多选] [错] 下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。 2.2 [多选] [对] 下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。 2.3 [多选] [对] 树可采用的存储结构有＿＿＿＿＿＿＿＿。

2.4 [多选] [对] 用二叉树的＿＿＿＿＿＿＿＿序列可唯一的确定一棵二叉树。 2.5 [多选] [对] 树可采用的存储结构有＿＿＿＿＿＿＿＿。

3.1 [判断] [对] 二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。

3.2 [判断] [对] 将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。

3.3 [判断] [对] 用树的先序遍历和中序遍历序列可以导出树的后序遍历。

3.4 [判断] [错] 在一棵非空二叉树的中序遍历序列中，根结点的右边只有其右子树上的所有结点。

3.5 [判断] [对] 二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。

《数据结构》第06章在线测试

《数据结构》第06章在线测试 剩余时间：4 8:56 答题须知：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、如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点，则该图一定是＿＿＿＿＿＿＿＿。