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