● 字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表

Question

● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。

（62）A. 进行串的比较运算最不方便

B. 进行求子串运算最不方便

C. 进行串连接最不方便

D. 进行串替换最不方便

Answer 1

正确答案：D
试题（62）分析
　　本题考查数据结构基础知识。
　　在串比较、求子串、串连接、串替换运算中，除了串替换外，其他运算都不会改变串中的内容，因此，在链表存储方式下进行串替换最不方便。