判斷題在1000個大小有序的列表中查找某給定元素。用順序查找法至多需要比較1000次（平均需要500次）可以找到該元素或確定列表中不存在該元素（需要比較1000次），而用折半查找法至多10次比較就可以找到該元素或者確定列表中不存在該元素。由此可以知，折半查找的效率比順序查找的效率至少高50倍。
您可能感興趣的試卷
你可能感興趣的試題
5.單項選擇題NTFS是Windows高版本使用的文件系統(tǒng)，如果一臺機(jī)器有多個硬盤分區(qū)（通常叫做邏輯盤），那么NTFS要求將Windows安裝在（）。
A.C盤
B.D盤
C.E盤
D.任何一個邏輯盤
最新試題
計算機(jī)系統(tǒng)中的硬件和軟件是等效的。
題型：判斷題
多道批處理操作系統(tǒng)的特點是每次內(nèi)存中只運行一道程序。
題型：判斷題
計算機(jī)網(wǎng)絡(luò)的終端子網(wǎng)主要負(fù)責(zé)將數(shù)據(jù)從計算機(jī)發(fā)送到通信子網(wǎng)，或?qū)耐ㄐ抛泳W(wǎng)接收到的數(shù)據(jù)傳輸?shù)接嬎銠C(jī)。
題型：判斷題
進(jìn)程的并發(fā)性是指進(jìn)程在同一時刻發(fā)生。
題型：判斷題
在計算機(jī)系統(tǒng)中，指令和數(shù)據(jù)通常存儲在不同的存儲區(qū)域。
題型：判斷題
關(guān)于樹的基本概念，以下哪些說法是正確的？（）
題型：多項選擇題
以下哪些是棧的特點？（）
題型：多項選擇題
滑動窗口協(xié)議只能實現(xiàn)流量控制，不能實現(xiàn)可靠傳輸。
題型：判斷題
固定分區(qū)分配的分區(qū)大小可以是相等或不等的。
題型：判斷題
關(guān)于哈夫曼樹的構(gòu)造，以下哪些說法是正確的？（）
題型：多項選擇題