[单选题] 向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为( )。

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

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

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

2、[单选题]设有一个递归算法如下
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

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

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

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

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

4、[单选题]算法指的是（ ）

• A、计算机程序
• B、解决问题的计算方法
• C、排序算法
• D、解决问题的有限运算序列

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

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

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