[单选题] 由两个栈共享一个向量空间的好处是：（ ）

1、[单选题]一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。

• A、1
• B、2
• C、3
• D、4

• 点击查看答案
• 进入题库做题

2、[单选题]在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( )

• A、4
• B、5
• C、6
• D、7

• 点击查看答案
• 进入题库做题

3、[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为
O（n）。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]通常程序在调用另一个程序时，都需要使用一个______来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。

• 点击查看答案
• 进入题库做题

5、[填空题]在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为______。

• 点击查看答案
• 进入题库做题