單項選擇題
A.p->next=p->next->next B.p=p->next C.p=p->next->next D.next=p
填空題
A.O(n) B.O(1) C.O(n2) D.O(log n)
A.n-i B.n-i+1 C.n-i-1 D.i
問答題
有下列幾種用二元組表示的數(shù)據(jù)結構,畫出它們分別對應的邏輯結構圖,并指出它們分別以屬于何種結構。
執(zhí)行下面程序段時,S語句的執(zhí)行次數(shù)為()
A.n(n-1)/2 B.n2/2 C.n
下面程序段的時間復雜性的量級為()
A.O(m3) B.O(n2) C.O(m*n) D.O(m+n)
A.O(n/2) B.O(logn) C.O(n) D.O(n1/2)