下面程序段執(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)
A.數(shù)據(jù)對(duì)象
B.邏輯結(jié)構(gòu)
C.存儲(chǔ)結(jié)構(gòu)
D.數(shù)據(jù)操作
A.3
B.6
C.9
D.12
A.堆排序
B.快速排序
C.簡單選擇排序
D.直接插入排序
在下列排序算法中，在待排序序列為有序的情況下，（）的時(shí)間復(fù)雜度是O（n2），其中n為待排序序列的數(shù)據(jù)元素個(gè)數(shù)。
A.簡單插入排序
B.堆排序
C.快速排序
D.歸并排序
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。