[填空题] 链表适用于______查找。

1、[单选题]设有一个递归算法如下
int fact(int n){//n大于等于0
if(n<=0)return 1;
else return n*fact(n-1);
}
则计算fact(n)需要调用该函数的次数为（ ）次。

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

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

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

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

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

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

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

4、[判断题]在用单链表表示的链式队列中，队头在链表的链尾位置。（ ）

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

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

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