郑州大学远程教育数据结构考试

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

《数据结构》第04章在线测试剩余时间：43:12

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）

1、若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。

A、6

B、12

C、21

D、22

2、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。

A、字符

B、字符串

C、数字

D、字母

3、设有三个串，s1＝"How", s2＝" are", s3＝" you",则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

A、"Howareyou"

B、"How are you"

C、"How are you."

D、" How are you"

4、串是一种特殊的线性表，其特殊性体现在＿＿＿＿＿＿＿＿。

A、可以顺序存储

B、数据元素是一个字符

C、可以链接存储

D、数据元素可以是多个字符

5、空格串的长度为＿＿＿＿＿＿＿＿。

A、0

B、1

C、串中空格的个数

D、

第二题、多项选择题（每题2分，5道题共10分）

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）。

《数据结构》第05章在线测试剩余时间：35:15

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）

1、按照二叉树的定义，具有3个结点的二叉树有＿＿＿＿＿＿＿＿种形态。

A、3

B、4

C、5

D、6

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

A、有序数据元素

B、无序数据元素

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

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

3、＿＿＿＿＿＿＿＿的同种顺序的遍历仍需要栈的支持。

A、先序线索树

B、中序线索树

C、后序线索树

D、

4、已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿＿＿＿＿＿。

A、acbed

B、decab

C、deabc

D、cedba

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

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、二叉树结点的最大度数为2，而树的结点的最大度数没有限制

3、森林的遍历方式有＿＿＿＿＿＿＿＿

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

4、先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。

A、空二叉树

B、左单支树

C、右单支树

D、根树

5、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿＿＿＿＿＿。

A、有左孩子

B、有右孩子

C、无左孩子