● 字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中, (62) 。
(62)A. 进行串的比较运算最不方便
B. 进行求子串运算最不方便
C. 进行串连接最不方便
D. 进行串替换最不方便
第1题:
若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用______存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
第2题:
线性表采用链表存储时,结点的存储空间可以是不连续的
第3题:
字符串采用链式存储,假设每个字符占用1个字节,每个指针占用2个字节。若该字符串的存储密度为50%,则每个结点应存储()个字符
A.2
B.3
C.4
D.1
第4题:
线性表采用链表存储时,结点的存储空间可以是不连续的。
第5题:
字符串采用链式存储,假设每个字符占用1个字节,每个指针占用4个字节。若该字符串的存储密度为50%,则每个结点应存储()个字符
A.2
B.3
C.4
D.1