从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（）

填空题从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（）

1.填空题对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为（），在查找不成功时的平均查找长度为（）。

2.填空题n个结点的二叉链表中，指针总数为（）个，其中（）个指针为空。

3.填空题树的三种主要的遍历方法是：（）、（）和层次遍历。

4.填空题图的DFS遍历类似树的（）遍历，是其推广。

5.填空题在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（）、（）

6.填空题在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：（）。

7.填空题头指针为F、尾指针为R、带头结点的链队列为空的条件是（）

8.填空题设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。

9.填空题散列表中要解决的两个主要问题是（）、（）。

10.填空题算法满足的五个重要特性是：（）、（）、（）、输入、输出；其中区别于程序的地方是（）。