我想知道是否有人可以幫助向我解釋這一點。據我所知,如果我搜索“紅色”,答案將是 4。我知道它應該從 0 開始,但我參加的在線測驗說我錯了。并說 3。
但是,如果黃金不在陣列中,它會搜索多少次黃金呢?
使用順序搜索對“gold”的不成功搜索使用了多少比較?如果一個字串陣列包含 ["black", "blue", "green", "red", "silver", "yellow", "white"]。
uj5u.com熱心網友回復:
“紅色”的索引在 0 索引系統中為 3,在 1 索引系統中為 4。但問題不是“紅色的指數是多少”。問題是“你必須進行多少比較才能找到紅色”。這個問題的答案在所有系統中都是 4。
第二個問題是“您必須進行多少次比較才能確定您正在尋找的東西不在陣列中”。答案是陣列的長度,即 7。順便說一下,需要相同數量的比較才能找到陣列中的最后一項,在這種情況下是“白色”。
轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/440666.html
上一篇:如何遍歷陣列并找到多個元素
