我遇到难题了,请各位大仙们给我解答,跪谢,不胜感激!1.双向循环链表中,在p所指结点的后面插入一个新结点*t,需要修改四个指针,分别为：t->prior=p；；p->next->prior=t；p->next=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: p->next = ss->pre = pp = s
2：p->next->next==NULL D．p->next==NULL
3：.不会
4 、2 i+1
5、回路（你特麽是提都没看是吧.我不想做了）
6、O(log2n)
不想做了