问题
单项选择题
字符串采用链表存储方式时,每个节点存储多个字符有助于提高存储密度。若采用节点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。
A.进行串的比较运算最不方便
B.进行求子串运算最不方便
C.进行串连接最不方便
D.进行串替换最不方便
答案
参考答案:B
解析:
[要点解析] 在用链表作为字符串的存储方式时,如果每个节点存储多个字符,进行串连接、串替换和串的比较等操作时,不会有很大影响,但是在进行子串求解时,因为有可能涉及所求的子串不在一个节点上存储,所以会比较麻烦,即进行求子串时最不方便。