判斷題在1000個大小有序的列表中查找某給定元素。用順序查找法至多需要比較1000次(平均需要500次)可以找到該元素或確定列表中不存在該元素(需要比較1000次),而用折半查找法至多10次比較就可以找到該元素或者確定列表中不存在該元素。由此可以知,折半查找的效率比順序查找的效率至少高50倍。
您可能感興趣的試卷
你可能感興趣的試題
5.單項選擇題NTFS是Windows高版本使用的文件系統(tǒng),如果一臺機器有多個硬盤分區(qū)(通常叫做邏輯盤),那么NTFS要求將Windows安裝在()。
A.C盤
B.D盤
C.E盤
D.任何一個邏輯盤
最新試題
以下哪些屬于多路復用技術的類型?()
題型:多項選擇題
CSMA/CD協(xié)議的工作原理包括哪些部分?()
題型:多項選擇題
計算機系統(tǒng)中的硬件和軟件是等效的。
題型:判斷題
停止-等待協(xié)議適用于高速網(wǎng)絡。
題型:判斷題
關于哈夫曼樹的構造,以下哪些說法是正確的?()
題型:多項選擇題
在順序表中,插入和刪除元素會涉及元素的移動。
題型:判斷題
固定分區(qū)分配的分區(qū)大小可以是相等或不等的。
題型:判斷題
計算機網(wǎng)絡的終端子網(wǎng)主要負責將數(shù)據(jù)從計算機發(fā)送到通信子網(wǎng),或將從通信子網(wǎng)接收到的數(shù)據(jù)傳輸?shù)接嬎銠C。
題型:判斷題
以下哪些是棧的特點?()
題型:多項選擇題
數(shù)據(jù)結構中的邏輯結構是指數(shù)據(jù)元素之間存在的固有邏輯關系,與數(shù)據(jù)的存儲無關。
題型:判斷題