问题 单项选择题

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

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

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

C.进行串连接最不方便

D.进行串替换最不方便

答案

参考答案:B

解析:

[要点解析] 在用链表作为字符串的存储方式时,如果每个节点存储多个字符,进行串连接、串替换和串的比较等操作时,不会有很大影响,但是在进行子串求解时,因为有可能涉及所求的子串不在一个节点上存储,所以会比较麻烦,即进行求子串时最不方便。

选择题
单项选择题