列表

详情


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

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

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

C. 进行串连接最不方便

D. 进行串替换最不方便

参考答案: D

详细解析:

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

上一题