多項選擇題

已知有六個代碼，以下給出它們對應(yīng)的時間復(fù)雜度：
（1）100*n13+100n
（2）1000000n +n13
（3）n50+1
（4）-n20+n!
（5）（logn）1000
（6）2（n^1.5）
問關(guān)于各個時間復(fù)雜度的比較，下列哪些正確？（）

A.（3）>（1）>（2）
B.（4）>（3）>（2）
C.（4）>（1）>（5）
D.（4）>（6）>（5）


您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題關(guān)于圖的鄰接矩陣，下列說法錯誤的是（）。

A.一個圖的生成樹必為該圖的極小連通子圖
B.一個圖的鄰接矩陣表示是唯一的
C.一個圖的鄰接表表示是不唯一的
D.一個無環(huán)有向圖的拓撲排序序列必唯一

5.單項選擇題下列關(guān)于Dijkstra算法的說法錯誤的是（）。

A.當(dāng)圖中存在負權(quán)邊時，Dijkstra算法必定不能求出源點到所有點的最短路
B.Dijkstra算法的使用條件，要求整個圖架構(gòu)與所有邊的權(quán)重均已知
C.當(dāng)圖中存在負權(quán)邊時，Dijkstra算法求解最短路的過程可能失效
D.當(dāng)圖中不存在負權(quán)邊時，Dijkstra算法能求出每對頂點間最短路徑

6.多項選擇題關(guān)于無向圖和有向圖，敘述正確的有（）。

A.對于無向圖，所有結(jié)點的度數(shù)加起來一定是偶數(shù)
B.將有向圖的一個強連通分量中的邊全部反向仍然是強連通分量
C.對于有向圖，所有結(jié)點的入度加起來一定是偶數(shù)
D.對于有向圖，所有結(jié)點的入度和，與所有結(jié)點的出度和，相加一定是偶數(shù)

8.多項選擇題假設(shè)圖G是有4個頂點的有向圖，且不同的邊不同時具有有相同的起點與終點（即：給定起點與終點，圖中最多只有一條邊符合條件）。以下敘述何者正確？（）

A.邊的數(shù)量的最大可能值為12
B.邊的數(shù)量的最大可能值為6
C.如果邊的數(shù)量小于6，那么G無圈
D.如果G是無圈圖，那么邊的數(shù)量的最大可能值為6

9.多項選擇題設(shè)無向圖的頂點個數(shù)為n，且任何邊的兩端不是相同頂點，以下關(guān)于這個無向圖的頂點的度數(shù)敘述，哪些錯誤？（）

A.各頂點的度數(shù)最少為1
B.各頂點的度數(shù)最多為n-1
C.各頂點的度數(shù)最多為n
D.各頂點的度數(shù)最少為0

10.多項選擇題設(shè)無向圖的頂點個數(shù)為n，且任何邊的兩端不是相同頂點，問關(guān)于這個無向圖的連通分量的數(shù)量敘述哪些正確？（）

A.至少有1個連通分量
B.至多有2個連通分量
C.至多有n個連通分量
D.至少有2個連通分量