（单选题）
在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）
A2n+2
Bn+1
Cn-1
D2n-2
正确答案
答案解析
略
相似试题
（单选题）
在有n个结点的二叉链表中，值为非空的链域的个数为（）
（单选题）
在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）嗓作。
（单选题）
在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
（单选题）
在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（填空题）
在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。
（填空题）
对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
