（单选题）
字符串采用结点大小为1的链表作为其存储结构，是指（）
A链表的长度为1
B链表中只存放1个字符
C链表的每个链结点的数据域中不仅只存放了一个字符
D链表的每个链结点的数据域中只存放了一个字符
正确答案
答案解析
略
相似试题
（填空题）
在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。
（填空题）
以下函数creatlist用来建立一个带头结点的单链表，新的结点总是插入在链表的末尾。链表的头指针作为函数值返回，链表最后一个结点的next域放入NULL，作为链表结束标志。data为字符型数据域，next为指针域。读入时字符以#表示输入结束（#不存入链表）。
（简答题）
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
（单选题）
在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）
（单选题）
在有n个结点的二叉链表中，值为非空的链域的个数为（）
（填空题）
若二又树采用的是二又链表存储结构.要交换其所有分支结点左右子树的位置利用（）遍历方斌最合适。
（填空题）
从任一结点出发，均可查找到其他结点的链表是（）
（单选题）
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。
（单选题）
若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（）存储方法最节省时间。
