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

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

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

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

3.填空题对400个结点的完全二叉树，度为1的结点数为（）

4.填空题排序算法的稳定性是指（）

5.填空题n（≥1）个顶点的强连通图至少（）条边，最多（）条边。

6.填空题带头结点的单链表L为空的判定条件是（）

7.填空题 下面程序段的时间复杂性为（）

8.填空题在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为（）

9.填空题数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是（）

10.填空题深度为k的二叉树，叶子数至多为（），叶子数至少为（）