[单项选择]在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
A. n
B. n-1
C. n+1
D. 2n

更多"在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）"的相关试题:

[单项选择]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n

[填空题]对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。

[单项选择]具有n个结点的二叉树，有（）条边。
A. n
B. n-1
C. n+1
D. 2n

[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(
B. O(n²)
C. O(log₂
D. O(nlog₂

[填空题]对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

[单项选择]下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是（）。
A. 前序线索二叉树
B. 中序线索二叉树
C. 后序线索二叉树
D. 前、后、中序线索二叉树

[单项选择]在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A. O(1)
B. O(
C. O(n²)
D. O(10g₂

[填空题]每个二叉链表的访问只能从（）结点的指针.该指针几有标识二叉链表的作用。

[单项选择]在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A. 2i
B. 2i+1
C. 不存在
D. 2i-1

[填空题]对于一裸具有n个结点的二又树.当进行链接存储时.其二又链表中的指针城的总数为（）个.其中（n-1）个用于链接孩子结点（）个空闲着。

[填空题]对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。

[填空题]三叉链表比二叉链表多一个指向（）的指针域。

[填空题]具有n个结点的完全二又树的深度为（）。

[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

[单项选择]若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有______棵树。
A. k
B. n
C. n-k
D. n+k

[填空题]应用支路电流法对电路进行求解时，对于具有n个结点和b条支路的电路，可以列出独立的结点方程，其余的（）个方程可由网孔列出。

[单项选择]在有n个结点的二叉链表中，值为非空的链域的个数为 ______。
A. n-1
B. 2n-1
C. n+1
D. 2n+1

[单项选择]有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A. n
B. n+1
C. n-1
D. 2n-1

我来回答:

提交