下面程序段執(zhí)行的時(shí)間復(fù)雜度為（）。
A.O（n）
B.O（lgn）
C.O（n2）
D.O（n3）
您可能感興趣的試卷
你可能感興趣的試題
下面程序段各語句執(zhí)行次數(shù)之和為（）。
A.2n+1
B.3n+1
C.3n+2
D.3n+3
A.計(jì)算機(jī)硬件
B.實(shí)現(xiàn)算法的語言
C.問題的規(guī)模
D.編譯生成的目標(biāo)代碼的質(zhì)量
A.有窮性、正確性、可行性
B.有窮性、正確性、確定性
C.有窮性、確定性、可行性
D.正確性、確定性、可行性
A.順序存儲(chǔ)方法和鏈?zhǔn)酱鎯?chǔ)方法
B.順序存儲(chǔ)方法和結(jié)構(gòu)存儲(chǔ)方法
C.鏈?zhǔn)酱鎯?chǔ)方法和結(jié)構(gòu)存儲(chǔ)方法
D.索引存儲(chǔ)方法和結(jié)構(gòu)存儲(chǔ)方法
A.樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)、線性結(jié)構(gòu)和非線性結(jié)構(gòu)
B.集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹型結(jié)構(gòu)和非線性結(jié)構(gòu)
C.集合結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)和非線性結(jié)構(gòu)
D.集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹型結(jié)構(gòu)和圖狀結(jié)構(gòu)
最新試題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
則該隊(duì)列為空隊(duì)列的條件為（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）