單項選擇題平均時間復雜度是指()
A.各種情況時間復雜度按概率的加權平均
B.最好情況和最壞情況的時間復雜度的算術平均
C.各種情況時間復雜度按概率的算術平均
D.出現(xiàn)可能性最高的情況下的時間復雜度
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題n個連續(xù)自然數(shù)a1...an連加和問題算法(利用等差數(shù)列求和公式)的輸入可以是什么()。
A.a1,n
B.an,n
C.a1,an
D.a1,an,n
2.單項選擇題漸進復雜性的含義是()情況下的復雜性。
A.在最佳輸入情況下
B.問題規(guī)模趨向于無窮
C.在最壞輸入情況下
D.平均各種輸入之后
3.單項選擇題
當n =5時,下列函數(shù)的返回值是:()
A.4
B.5
C.6
4.單項選擇題
給定以下算法:
其時間復雜度是O()。
A.O(n2)
B.O(n2-n)
C.O(1)
D.O(n)
5.單項選擇題?貪心算法性質(zhì):()進行決策,每次做出的決策都是()。
A.自頂向下;局部最優(yōu)解
B.自頂向下;全部最優(yōu)解
C.自底向上;局部最優(yōu)解
D.自底向上;全局最優(yōu)解
最新試題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
在求解部分背包問題時采用的貪心策略是()。
題型:單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。
題型:單項選擇題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關。
題型:判斷題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項選擇題
馬的遍歷問題能否有可行解,與()有關。
題型:多項選擇題
在N皇后問題中,需要將棋盤當做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
題型:單項選擇題