[填空题] 队列的插入操作在_______进行，删除操作在_______进行。

1、[单选题]在有向图中每个顶点的度等于该顶点的（ ）。

• A、入度
• B、出度
• C、入度与出度之和
• D、入度与出度之差

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

2、[单选题]在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。

• A、2
• B、1
• C、0
• D、–1

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

3、[单选题]在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。

• A、2h-1
• B、2h+1
• C、2h-1
• D、2h

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

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

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

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

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