数据结构与算法--字符串（判断题）

1、如果strcmp(s1,s2)返回的结果为0，表示字符串s1和s2不相同。

F s1与s2相同返回0，s1大于s2返回正数，s1小于s2返回负数。

2、假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。

T

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

F 还和字符的顺序有关。

4、串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。

T

5、KMP算法的最大特点是指示主串的指针无须回溯。

T

6、char *s="C Language";表示s是一个指向字符串的指针变量，把字符串的首地址赋予s。

T

7、字符串在内存中的起始地址称为字符串的指针，可以定义一个字符指针变量指向一个字符串。

T

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

F 空串是长度为零的串，空格串是只含空格的串。

9、指针变量可以存放指针(地址)、数值和字符。

F 指针变量是用来存放普通变量的地址的，即存放普通变量的指针。

10、重载运算符可以保持原运算符的优先级和结合性不变。

T

11、字符串常量在内存中的存放位置由系统自动安排。

T

12、调用strcmp函数比较字符串大小时，通常较长的字符串会较大。

F 字符串的长度与大小无关。

13、字符串常量就是用一对双引号括起来的字符序列，它有一个结束标志'\0'。

T

14、若字符数组s1和s2中均已正确存储字符串，则可以使用 if(s1>s2) 进行两字符串大小的比较。

F 进行字符串大小的比较不能使用>，<，=，应当使用strcmp函数。

15、判断字符串a和b是否相等的表达式为if (a==b)。

F 同14。