單項選擇題

下面代碼段的時間復雜度正確的是()

A.O(n*n)
B.O(n3)
C.O(n)
D.O(1)


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

下面代碼段的時間復雜度正確的是()

A.O(1)
B.O(n*n)
C.O(n)
D.O(log2n)

2.單項選擇題

下面代碼段的時間復雜度不正確的是()

A.O(n1/2)
B.O(n*n)
C.O(log2n)
D.O(1)

3.單項選擇題

以下代碼的時間復雜度是()

A.O(n)
B.O(nlog2n)
C.O(log2n)
D.O(log3n)

5.單項選擇題以下代碼的時間復雜度為T=A;A=B;B=T;()

A.O(1)
B.O(n)
C.O(log2n)
D.O(n3)

最新試題

已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。

題型:多項選擇題

已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當?shù)膬?nèi)容使算法完整。

題型:問答題

當需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項選擇題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。

題型:單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

則該隊列為空隊列的條件為()

題型:單項選擇題