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