1.m*n 2.n的平方 3.n的平方 4. log3n

C

链表在表头操作，在删除开始数据节点后还需要保持是循环单链表，这样要找到为节点，通过修改其next域使其为循环单链表，而找到尾节点的时间复杂度为0（n）

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

N和N-1都有可能 但是如何判断队满的 若是牺牲一个单元来整，那么最大是N-1 如果使用另定义一个数据类型的化，就是N

a

c

树的根部为一个节点，那么第2层就有k个节点，这k个节点依次又有k个节点，那么第3层就有k²个节点，第4层就有k³个节点，…… 假设有m层，那么叶子节点数为第m层的节点数：k^(m-1) 所有的节点数为1+k+k²+k³+&he...

c  

3

(Rear-front +m)%m  

折半插入排序，是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 所以，很明显比较的次数减少了。

61

Push(S,N%8) ; !StackEmpty(S) ;

1）   6，4，2，5，3，1 2）  将队列倒置 !QueueEmpty(Q)   //非空

void EnQueue(Link *rear,ElemType e){     Link *p = (Link*)malloc(sizeof(Link));     if(!p)         retur...

Queue QueueReverse(Queue q, Sqstack s){ makeEmpty(s); while(!isEmpty(q)){            // 队列非空时一直出队入栈（假设栈容量大于等于队列容量） ...

ABCD  ABDC  ACDB  ACBD  ADCB  BACD  BADC  BCAD  BCDA   CBDA  CBAD  CDBA  DCBA

A 串是一种特殊的线性表，其中元素全部为字符型；串和线性表的操作有较大的区别；串通常以整体作为操作的对象，而线性表通常以单个元素作为操作的对象。