單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，折半查找的時(shí)間復(fù)雜度是（）。
A.O（1）
B.O（log2n）
C.O（n*n）
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，順序表的查找中，順序查找是指（）。
A.跳躍式比較
B.用逐一比較的辦法順序查找關(guān)鍵字
C.隨機(jī)選擇位置比較
D.用間隔比較的辦法順序查找關(guān)鍵字
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，順序查找的時(shí)間復(fù)雜度是（）。
A.O（1）
B.O（n）
C.O（n*n）
D.O（log2n）
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中，查詢(xún)（Searching）特定元素是否在表中，是（）的概念。
A.查找
B.查看
C.分頁(yè)
D.添加
4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中，n個(gè)記錄的某順序表，查找某關(guān)鍵字，采用順序查找，最好的情況是比較多少次（）。
A.n
B.1
C.n-1
D.n+1
5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中，n個(gè)記錄的某順序表，查找某關(guān)鍵字，采用順序查找，最壞的情況是比較多少次（）。
A.n
B.1
C.n-1
D.n+1
最新試題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
題型：判斷題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
題型：多項(xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：?jiǎn)雾?xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項(xiàng)選擇題
在N皇后問(wèn)題中，需要將棋盤(pán)當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
題型：?jiǎn)雾?xiàng)選擇題
下列關(guān)于效率的說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題