Question

2020下学期《数据结构》第04章在线测试

Answer 1

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

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

 1、设有两个串s1和s2，求s2在s1中首次出现的位置的操作是＿＿＿＿B＿＿＿＿。

A、连接                    B、模式匹配

C、求子串                D、求串长

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

A、6                         B、12

C、21                       D、22

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

A、"Howareyou"            B、"How are you"

C、"How are you."          D、" How are you"

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

A、可以顺序存储                B、数据元素是一个字符

C、可以链接存储                D、数据元素可以是多个字符

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

A、0                                   B、1

C、串中空格的个数            D、

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

 1、构成串类型最小操作子集的操作有串赋值、求串长、串连接及＿＿＿＿BC＿＿＿＿＿＿。

A、串复制

B、串比较

C、求子串

D、插入串

E、删除子串

 2、以下关于堆分配存储表示的串的说法正确的是＿＿＿＿ACDE＿＿＿＿＿＿。

A、它是以地址连续的存储单元存放串值的字符序列

B、它的存储空间是预先分配的一个比较大的连续空间

C、它的存储空间是在程序执行过程中动态分配的

D、它是按实际串长来分配存储区的大小

E、它也是一种顺序存储结构

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

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

B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间

C、堆分配表示的串的存储空间是在程序执行过程中动态分配的

D、堆分配存储表示时的空串不占用连续的存储区

 4、两个串相等的充分必要条件是＿＿＿＿AD＿＿＿＿＿＿。

A、串长相等且各对应位置字符相等

B、所含字符集合相同

C、所含字符个数相同

D、串值相等

 5、以下关于块链结构的说法正确的是＿＿＿＿AC＿＿＿＿＿＿。

A、结点大小小，则存储密度小

B、结点大小小，则存储密度大

C、结点大小小，则占用存储空间多

D、结点大小小，则占用存储空间少

第三题、判断题（每题1分，5道题共5分）

 1、空串和空格串是一样的。    F

正确           错误

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

正确           错误

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

正确           错误

 4、串是n个字母的有限序列（n≥0）。    F

正确          错误

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

正确          错误