單項選擇題從線性表的一端開始,依次將每個元素的關(guān)鍵字同給定值K進行比較,若某元素關(guān)鍵字與K相等,則查找成功;若所有元素都比較完畢,仍找不到關(guān)鍵字為K的元素,則查找失敗。這種查找稱為()

A.順序查找
B.折半查找
C.平均查找
D.折中查找


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題已知一列數(shù){8,9,7,4,1,2},使用簡單選擇排序法對其按照升序進行排列,第0趟比較之后數(shù)列為()

A.8,9,7,4,1,2
B.1,9,7,4,8,2
C.8,7,4,1,2,9
D.1,2,8,9,7,4

2.單項選擇題如何一步步的跟蹤代碼,找到問題,搞明白為何程序不能正常運行,這個過程稱為()

A.編寫程序
B.調(diào)試程序
C.執(zhí)行程序
D.編譯程序

3.單項選擇題快速排序算法和線性時間選擇算法的隨機化版本是()

A.舍伍德算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.數(shù)值隨機化算法

4.單項選擇題貪心算法能得到()

A.全局最優(yōu)解
B.0-1背包問題的解
C.背包問題的解
D.無解

5.單項選擇題拉斯維加斯算法的一個顯著特征是它所做的隨機選性決策有可能導(dǎo)致算法()

A.所需時間變化
B.一定找到解
C.找不到所需的解
D.性能變差

最新試題

下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。

題型:多項選擇題

回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。

題型:判斷題

?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。

題型:多項選擇題

在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。

題型:多項選擇題

舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法,打破原來確定性算法在某些實例情況下,其時間復(fù)雜性必然遠高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()

題型:多項選擇題

?有這樣一種算法,運行一次可能找不到問題的解,運行多次就一定能找到問題的解,且運行次數(shù)有界,這種算法是()。

題型:單項選擇題

序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。

題型:單項選擇題

關(guān)于分支限界法的基本思想,下列描述正確的是()。

題型:多項選擇題

pollard算法找到一個整數(shù)因子的時間復(fù)雜性是()。

題型:單項選擇題

在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。

題型:單項選擇題