請閱讀下面的代碼:
func函數(shù)在最壞情況下的時(shí)間復(fù)雜度為()
A.O(n*n)
B.O(n)
C.O(1)
D.O(n*n*n)
您可能感興趣的試卷
你可能感興趣的試題
A.雙向鏈表
B.隊(duì)列
C.線索二叉樹
D.靜態(tài)數(shù)組
A.循環(huán)隊(duì)列
B.棧
C.雙鏈表
D.單鏈表
A.棧
B.隊(duì)列
C.字符串
D.樹
A.算法的輸入輸出都只能有1個(gè)
B.算法可以沒有輸入,但必須有至少一個(gè)輸出
C.算法可以沒有輸出,但必須有至少一個(gè)輸入
D.算法必須有1到多個(gè)輸入,1到多個(gè)輸出
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è)特性分別是()
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是()
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
頭指針為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之間的路徑。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。