單項(xiàng)選擇題

請閱讀下面的代碼:

func函數(shù)在最壞情況下的時(shí)間復(fù)雜度為()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題以下哪一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)?()

A.雙向鏈表
B.隊(duì)列
C.線索二叉樹
D.靜態(tài)數(shù)組

2.單項(xiàng)選擇題下列與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是哪個(gè)?()

A.循環(huán)隊(duì)列
B.棧
C.雙鏈表
D.單鏈表

4.單項(xiàng)選擇題算法對輸入和輸出的要求是()

A.算法的輸入輸出都只能有1個(gè)
B.算法可以沒有輸入,但必須有至少一個(gè)輸出
C.算法可以沒有輸出,但必須有至少一個(gè)輸入
D.算法必須有1到多個(gè)輸入,1到多個(gè)輸出

5.單項(xiàng)選擇題算法的時(shí)間復(fù)雜度取決在于()

A.和問題的規(guī)模及待處理數(shù)據(jù)的初態(tài)有關(guān)
B.僅和待處理數(shù)據(jù)的初態(tài)有關(guān)
C.僅和問題的規(guī)模有關(guān)
D.和問題的規(guī)模、待處理數(shù)據(jù)的初態(tài)、CPU的執(zhí)行速度有關(guān)

最新試題

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

題型:填空題

遞歸算法具有兩個(gè)特性分別是()

題型:多項(xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()

題型:單項(xiàng)選擇題

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

題型:問答題

某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()

題型:單項(xiàng)選擇題

頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

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

題型:單項(xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項(xiàng)選擇題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:單項(xiàng)選擇題