單項選擇題直接插入排序在最好情況下的時間復(fù)雜度為()。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題歸并排序中,歸并的趟數(shù)是()。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
2.單項選擇題采用簡單選擇排序,比較次數(shù)與移動次數(shù)分別是()
A.O(n),O(log2n)
B.O(log2n),O(n2)
C.O(n2),O(n)
D.O(nlog2n),O(n)
最新試題
在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問前,需要在自定義棧中保存()
題型:單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。
題型:單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
題型:單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
則該隊列為空隊列的條件為()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
題型:多項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題