A.O（1）
B.O（n）
C.O（n*n）
D.O（log2n）
您可能感興趣的試卷
你可能感興趣的試題
A.若查找表中存在特定元素稱為查找失敗
B.若查找表中存在特定元素稱為查找成功
C.若查找表中存在特定元素稱為查找中
D.若查找表中存在特定元素稱為未找到
A.查找表是集合類型的邏輯結(jié)構(gòu)
B.查找表是線性的邏輯結(jié)構(gòu)
C.查找表是樹形的邏輯結(jié)構(gòu)
D.查找表是圖形的邏輯結(jié)構(gòu)
A.次關鍵字是可以唯一標識一條記錄的關鍵字
B.次關鍵字是可以識別若干記錄的關鍵字
C.次關鍵字是在表中出現(xiàn)的次數(shù)最少的關鍵字
D.無正確答案
A.順序查找
B.折半查找
C.分塊查找
D.隨機查找
最新試題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導致分組出現(xiàn)嚴重不平衡情況下，算法效率不高，最壞情況下的時間復雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機選擇一個元素作為劃分基準，這樣會很好地改善算法的性能，這種算法思想是（）。
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
回溯法采用的搜索策略是（）。
下列關于效率的說法正確的是（）。
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
用漸進表示法分析算法復雜度的增長趨勢。