填空題
單項選擇題
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ù)結(jié)構(gòu),畫出它們分別對應(yīng)的邏輯結(jié)構(gòu)圖,并指出它們分別以屬于何種結(jié)構(gòu)。
執(zhí)行下面程序段時,S語句的執(zhí)行次數(shù)為()
A.n(n-1)/2 B.n2/2 C.n
下面程序段的時間復(fù)雜性的量級為()
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)
A.數(shù)據(jù)的邏輯結(jié)構(gòu) B.數(shù)據(jù)結(jié)構(gòu) C.數(shù)據(jù)的存儲結(jié)構(gòu) D.數(shù)據(jù)元素之間的關(guān)系