已知有六個(gè)代碼，以下給出它們對(duì)應(yīng)的時(shí)間復(fù)雜度：
（1）100*n13+100n
（2）1000000n +n13
（3）n50+1
（4）-n20+n!
（5）（logn）1000
（6）2（n^1.5）
問關(guān)于各個(gè)時(shí)間復(fù)雜度的比較，下列哪些正確？（）
A.（3）>（1）>（2）
B.（4）>（3）>（2）
C.（4）>（1）>（5）
D.（4）>（6）>（5）
您可能感興趣的試卷
你可能感興趣的試題
使用Prim算法從結(jié)點(diǎn)0出發(fā)求下圖的最小生成樹，依次寫出每次被加入到最小生成樹中邊的編號(hào)（如果同時(shí)存在多條邊滿足要求，選擇編號(hào)最小的）（）。
頂點(diǎn)a到頂點(diǎn)b （a < b）之間的邊編號(hào)為ab，例如圖中權(quán)值為1的邊編號(hào)為02。
A.02，14，25，35，12
B.02，25，35，12，14
C.02，35，14，25，12
A.1234
B.2134
C.1324
D.1342
下圖中的強(qiáng)連通分支的個(gè)數(shù)為多少個(gè)？（）
A.2
B.4
C.1
D.3
A.一個(gè)圖的生成樹必為該圖的極小連通子圖
B.一個(gè)圖的鄰接矩陣表示是唯一的
C.一個(gè)圖的鄰接表表示是不唯一的
D.一個(gè)無環(huán)有向圖的拓?fù)渑判蛐蛄斜匚ㄒ?/p>
A.當(dāng)圖中存在負(fù)權(quán)邊時(shí)，Dijkstra算法必定不能求出源點(diǎn)到所有點(diǎn)的最短路
B.Dijkstra算法的使用條件，要求整個(gè)圖架構(gòu)與所有邊的權(quán)重均已知
C.當(dāng)圖中存在負(fù)權(quán)邊時(shí)，Dijkstra算法求解最短路的過程可能失效
D.當(dāng)圖中不存在負(fù)權(quán)邊時(shí)，Dijkstra算法能求出每對(duì)頂點(diǎn)間最短路徑
最新試題
遞歸算法具有兩個(gè)特性分別是（）
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）