判断有向图是否存在回路，利用()方法最佳。

A.比顺序存储结构的存储密度小

B.每个节点是由数据域和指针域组成

C.查找结点时链式存储比顺序存储快

D.逻辑上不相邻的节点物理上可能相邻

A.7

B.5

C.8

D.6

A.fedcb

B.defbc

C.defcb

D.abcdef

A.Log2(n+1)

B.Log2(n)

C.Log2(n-1)

D.n/2

A.deleteq;

B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;

C.q->prev=p->next;p->next=p->prev;deleteq;

D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;

E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;

F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;

A.O(nlogn)

B.O(n^2logn)

C.O(n^1.5)

D.O(n^2)

A.O(n!)

B.O(nlogn)

C.O(n^2)

D.O(2^n)

A.12

B.13

C.5

D.15

A.{d,e,c,f,b,g,a}

B.{f,e,g,d,a,c,b}

C.{e,f,d,g,c,b,a}

D.{c,d,b,e,f,a,g}

nclude

main()

{ int n[2]，i，j；

for(i=0；i<2；i++)n[i]=0；

for(i=0；i<2；i++)

for(j=0；j<2；j++)n[j]=n[i]+1；

printf("％d＼n"，n[1])；

}