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

9 查阅

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

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

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

C. 进行串连接最不方便

D. 进行串替换最不方便

参考答案:

D试题(62)分析  本题考查数据结构基础知识。  在串比较、求子串、串连接、串替换运算中,除了串替换外,其他运算都不会改变串中的内容,因此,在链表存储方式下进行串替换最不方便。

软考中级