问题
单项选择题
字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,在串比较、求子串、串连接、串替换等串的基本运算中,()。
A.进行串的比较运算最不方便
B.进行求子串运算最不方便
C.进行串连接最不方便
D.进行串替换最不方便
答案
参考答案:D
解析:
本题考查数据结构基础知识。
在串比较、求子串、串连接、串替换运算中,除了串替换外,其他运算都不会改变串中的内容,因此,在链表存储方式下进行串替换最不方便。