多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,O(n)是以下哪種算法的復(fù)雜度()。
A.順序查找
B.順序表刪除元素
C.順序表插入元素
D.單鏈表查找第i個元素
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,查找表分為哪幾種()。
A.靜態(tài)查找表
B.動態(tài)查找表
C.混合查找表
D.邏輯查找表
2.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,順序表的查找有()
A.順序查找
B.折半查找
C.隨機查找
D.索引查找
3.多項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,折半查找的前提是()。
A.順序存儲
B.記錄有序
C.記錄無序
D.鏈式存儲
4.多項選擇題數(shù)據(jù)結(jié)構(gòu)中,查找表采用順序存儲結(jié)構(gòu)簡稱為順序表,順序表的查找方式有()。
A.折半查找
B.順序查找
C.隨機查找
D.都不對
5.多項選擇題數(shù)據(jù)結(jié)構(gòu)中,查找的結(jié)果可能在集合中也可能不在集合中,分別稱為()。
A.查找失敗
B.查找成功
C.不確定
D.都不對
最新試題
應(yīng)用分支限界法的三個關(guān)鍵問題包括()。
題型:多項選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:單項選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項選擇題
分支限界法中,擴展出的孩子結(jié)點在入隊時,存儲該孩子結(jié)點的父結(jié)點的地址和左孩子標志。其目的是什么?()
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
題型:單項選擇題
回溯法采用的搜索策略是()。
題型:單項選擇題
將長度分別為m,n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O(m+n)。
題型:判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項選擇題