对于一棵二叉树，设叶子结点数为n₀，次数为2的结点数为n₂，则n₀和n₂的关系是（）。

设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序为S2，S3，S4，S...

填空题设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序为S2，S3，S4，S6，S5，S1，则顺序栈的容量至少应为（）。

若一棵二叉树有10个叶结点，则该二叉树中度为2的结点个数为（）。

填空题若一棵二叉树有10个叶结点，则该二叉树中度为2的结点个数为（）。

对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。

填空题对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。