字符串采用链表存储方式时，每个节点存储多个字符有助于提高存储密度。若采用节点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（）。
A: 进行串的比较运算最不方便
B: 进行求子串运算最不方便
C: 进行串连接最不方便
D: 进行串替换最不方便
A: 进行串的比较运算最不方便
B: 进行求子串运算最不方便
C: 进行串连接最不方便
D: 进行串替换最不方便
举一反三
- 试写出用单链表表示的字符串类及字符串结点类的定义，并依次实现它的构造函数、以及计算串长度、串赋值、判断两串相等、求子串、两串连接、求子串在串中位置等7个成员函数。要求每个字符串结点中只存放-字符。
- 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。 A: 连接 B: 求子串 C: 串比较 D: 模式匹配
- 关于串的叙述正确的是（）。 A: 串是字符的有限序列 B: 空串是空格构成的串 C: 模式匹配是串的一种重要运算 D: 串既可以采用顺序存储，也可以采用链是存储
- 下面关于串的叙述中，( )是不正确的。 A: 串是字符的有限序列 B: 模式匹配是串的一种重要运算 C: 串的长度是指串中所含字母的个数 D: 串既可以采用顺序存储，也可以采用链式存储
- 下面关于串的叙述中，不正确的是（ ）。? 模式匹配是串的一种重要运算 ;|空串是由空格构成的串|串既可以采用顺序存储，也可以采用链式存储|串是字符的有限序列