《数据结构》第04章在线测试
《数据结构》第04章在线测试剩余时间：50:51
答题须知：1、本卷满分20分。

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

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

第一题、单项选择题（每题1分，5道题共5分）
1、设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿＿＿＿＿。

A、连接
B、模式匹配
C、求子串
D、求串长
2、若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。

A、6
B、12
C、21
D、22
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、插入串
E、删除子串
4、以下关于串长的说法正确的是＿＿＿＿＿＿＿＿＿＿。

A、串长相等的两个串相等
B、括串值的引号不被计算在串长之内
C、空串的长度为0
D、空格串的长度为0
5、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。

A、结点大小小，则存储密度小
B、结点大小小，则存储密度大
C、结点大小小，则占用存储空间多
D、结点大小小，则占用存储空间少
第三题、判断题（每题1分，5道题共5分）
1、如果两个串含有相同的字符，则它们相等。

正确错误2、串也有两种存储结构：顺序结构和链式结构。

正确错误3、使用定长顺序结构表示串时，超出预定义长度的串值被“截断”。

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

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

正确错误
交卷。