《数据结构》第4章作业 教学课件.pptx

一、判断题

1、子串定位函数的时间复杂度在最坏情况下为O（n*m），因此子串定位函数没有实际使用的价值。

2、空串与空格串是相同的。

3、串（或字符串），是由零个或多个字符组成的有限序列。

;5、串的实际长度可在预定义长度的随意,超过预定义长度的串值不会被舍去。

6、定长顺序存储表示是类似表的顺序存储结构,用一组

7、称两个串是相等的，当且仅当这两个串的值相等

8、串中连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。

9、StrCopy(T,S)，串S存在则由串S复制得串T。;二、选择题

串是一种特殊的线性表，其特殊性体现在___A、可以顺序存