我遇到难题了,请各位大仙们给我解答,跪谢,不胜感激!
1.双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为：t->prior=p；__________；p->next->prior=t；p->next=t；.
2.在带有头结点的循环链表中,头指针为head,判断指针p所指结点为首结点的条件是__________.
3.元素的进栈次序为1,2,3,…,n,出栈的第一个元素是n,则第k个出栈的元素是__________.
4.一个二叉树的最少结点个数为__________.
5．图中第一个顶点和最后一个顶点相同的路径称为回路.除第一个顶点和最后一个顶点相同外,其余顶点不重复的回路,称为__________.
6．设查找表有n个数据元素,则二分查找算法的平均查找长度为__________.
7.堆分为最小堆和最大堆,若键值序列{k1,k2,…,kn},满足,则这n个键值序列{k1,k2,…,kn}是__________.
8.双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为
t->prior=P；t->next=p->next；_________；p->next=t；.
9.在带有头结点的循环链表中,尾指针为rear,判断指针P所指结点为首结点的条件是_________.
10.若线性表中最常用的操作是求表长和读表元素,则顺序表和链表这两种存储方式中,较节省时间的是_________.
11.100个结点的二叉树采用二叉链表存储时,用来指向左、右孩子结点的指针域有_________个.
12.已知完全二叉树的第5层有5个结点,则整个完全二叉树有_________个结点.
13.具有10个顶点的有向完全图的弧数为_________.
14.在长度为n的带有岗哨的顺序表中进行顺序查找,查找不成功时,与关键字的比较次数为_________.
15.下列几种算法时间复杂度中,最大的是
A．O（1） B.O（n）
C.O（nlog2n） D.O（n2）
16.已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为
A．O（1） B.O（log2n）
C.O（n） D.O(n2)
17.下列几种算法时间复杂度中,最小的是
A.O(log2n)B.O(n)
C.O(n2)D.O(1)
18.表长为n的顺序表中做删除运算的平均时间复杂度为
A.O(1)B.O(log2n)
C.O(n)D.O(n2)
19.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
A.O(1)B.O(log2n)
C.O(n)D.O(n2)
20.元素的进栈次序为A,B,C,D,E,出栈的第一个元素为E,则第四个出栈的元素为
A.DB.C
C.BD.A
21.n为图的顶点个数,e为图中弧的数目,则图的拓扑排序算法的时间复杂度为
A.O(n)B.O(e)
C.O(n-e)D.O(n+e)
就平均时间性能而言,快速排序方法最佳,其时间复杂度为
A.O(n)B.O(nlog2n)
C.O(n2)D.O(1og2n)
22.已知散列表的地址空间为0至13,散列函数H(k)=kmod11,(mod为求余运算),待散列序列为(26,61,38,84,49),用二次探测法解决冲突,构造该序列的散列表,要求写出处理冲突的过程.
邮箱： 