《数据结构》第 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+/