填空题

设某棵二叉树中度数为0的结点数为N ₀，度数为1的结点数为N₁，则该二叉树中度数为2的结点数为（）；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有（）个空指针域。

【参考答案】

N₀-1；2N₀+N₁

相关考题

二叉树中某结点的左子树深度减去右子树深度称为该结点的（），平衡二叉树的结点的可能取值是（）。

填空题二叉树中某结点的左子树深度减去右子树深度称为该结点的（），平衡二叉树的结点的可能取值是（）。

设一组初始记录关键字序列（7，2，8，6，3，10，5），以第一个关键字7为基准进行一趟快速排序的结果为（）。...

单项选择题设一组初始记录关键字序列（7，2，8，6，3，10，5），以第一个关键字7为基准进行一趟快速排序的结果为（）。

A.2，5，6，3，7，8，10
B.5，2，3，6，7，10，8
C.2，3，5，6，7，8，10
D.5，2，6，3，7，8，10

若目标串的长度为n，模式串的长度为[n/4]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）。A.O（n...

单项选择题若目标串的长度为n，模式串的长度为[n/4]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）。

A.O（nlogn）
B.O（n/4）
C.O（n）
D.O（n²）

数据结构