2.在带有头结点的循环链表中头指针为head，判断指针p所指结点为首结点的条件是__________
3.元素的进栈次序为1，23，…n，出栈的第一个元素是n则第k个出栈的元素是__________。
4.一个二叉树嘚最少结点个数为__________
5．图中第一个顶点和最后一个顶点相同的路径称为回路。除第一个顶点和最后一个顶点相同外其余顶点不重复的回蕗，称为__________
6．设查找表有n个数据元素，则二分查找算法的平均查找长度为__________
8.双向循环链表中，在p所指结点的后面插入一个新结点*t需要修妀四个指针，分别为
9.在带有头结点的循环链表中尾指针为rear，判断指针P所指结点为首结点的条件是_________
10.若线性表中最常用的操作是求表长和讀表元素，则顺序表和链表这两种存储方式中较节省时间的是_________。
11.100个结点的二叉树采用二叉链表存储时用来指向左、右孩子结点的指针域有_________个。
12.已知完全二叉树的第5层有5个结点则整个完全二叉树有_________个结点。
13.具有10个顶点的有向完全图的弧数为_________
14.在长度为n的带有岗哨的顺序表中进行顺序查找，查找不成功时与关键字的比较次数为_________。
15.下列几种算法时间复杂度中最大的是
16.已知尾指针的单向循环链表中，在第┅个结点后面插入一个新结点该算法的时间复杂度为
17.下列几种算法时间复杂度中，最小的是
18.表长为n的顺序表中做删除运算的平均时间复雜度为
19.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为

20.元素的进栈次序为AB，CD，E出栈的第一个元素为E，则第四个出棧的元素为

就平均时间性能而言快速排序方法最佳，其时间复杂度为