字符串采用链表存储方式时 每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表
结点,字符串,密度
已帮助 人
字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。
（62）
A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
请帮忙给出正确答案和分析，谢谢！
-
正确答案：D
试题（62）分析
本题考查数据结构基础知识。
在串比较、求子串、串连接、串替换运算中，除了串替换外，其他运算都不会改变串中的内容，因此，在链表存储方式下进行串替换最不方便。