判斷題在1000個(gè)大小有序的列表中查找某給定元素。用順序查找法至多需要比較1000次（平均需要500次）可以找到該元素或確定列表中不存在該元素（需要比較1000次），而用折半查找法至多10次比較就可以找到該元素或者確定列表中不存在該元素。由此可以知，折半查找的效率比順序查找的效率至少高50倍。
您可能感興趣的試卷
你可能感興趣的試題
4.判斷題不同時(shí)間運(yùn)行同一個(gè)產(chǎn)生隨機(jī)正整數(shù)的算法，會(huì)輸出不同的隨機(jī)正整數(shù)。這表明算法的確定性在某些情況下是不成立的。
5.單項(xiàng)選擇題NTFS是Windows高版本使用的文件系統(tǒng)，如果一臺(tái)機(jī)器有多個(gè)硬盤(pán)分區(qū)（通常叫做邏輯盤(pán)），那么NTFS要求將Windows安裝在（）。
A.C盤(pán)
B.D盤(pán)
C.E盤(pán)
D.任何一個(gè)邏輯盤(pán)
最新試題
以下哪些屬于網(wǎng)絡(luò)覆蓋范圍的類(lèi)型？（）
題型：多項(xiàng)選擇題
多道批處理操作系統(tǒng)的特點(diǎn)是每次內(nèi)存中只運(yùn)行一道程序。
題型：判斷題
以下哪些是棧的特點(diǎn)？（）
題型：多項(xiàng)選擇題
動(dòng)態(tài)地址重定位在程序運(yùn)行過(guò)程中進(jìn)行地址轉(zhuǎn)換。
題型：判斷題
關(guān)于哈夫曼樹(shù)的構(gòu)造，以下哪些說(shuō)法是正確的？（）
題型：多項(xiàng)選擇題
計(jì)算機(jī)網(wǎng)絡(luò)的終端子網(wǎng)主要負(fù)責(zé)將數(shù)據(jù)從計(jì)算機(jī)發(fā)送到通信子網(wǎng)，或?qū)耐ㄐ抛泳W(wǎng)接收到的數(shù)據(jù)傳輸?shù)接?jì)算機(jī)。
題型：判斷題
在計(jì)算機(jī)系統(tǒng)中，指令和數(shù)據(jù)通常存儲(chǔ)在不同的存儲(chǔ)區(qū)域。
題型：判斷題
以下哪些是線(xiàn)性表的存儲(chǔ)結(jié)構(gòu)？（）
題型：多項(xiàng)選擇題
虛擬存儲(chǔ)器只支持順序訪(fǎng)問(wèn)。
題型：判斷題
OSI/RM體系結(jié)構(gòu)的哪幾層負(fù)責(zé)數(shù)據(jù)的傳輸和路徑選擇？（）
題型：多項(xiàng)選擇題