Question

我遇到一些数据结构的问题，请高手帮忙给解答，跪谢！！！

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.D B.C
C.B D.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)，用二次探测法解决冲突，构造该序列的散列表，要求写出处理冲突的过程。

Answer 1

1, t->next = p->next
2, p=head
3, n-k
4,1

追问

请问能不能给我一个完整的解答，十分感谢！！

追答

唉，毕竟没有这么多空闲时间给你做，要上班的。