我遇到一些数据结构的问题，请高手帮忙给解答，跪谢！！！1.双向循环链表中，在p所指结点的后面插入一个新结点*t，需要修改四个指针，分别为：t->prior=p；；p->next->prior=t

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（nlog₂n）                                           D.O（n²）

16.已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为

A．O（1）                                               B.O（log₂n）

C.O（n）                                                  D.O(n²)

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