單項(xiàng)選擇題折半搜索算法也稱(chēng)二分查找算法,是一種在有序數(shù)據(jù)集中查找某一特定元素的搜索算法。折半搜索要求數(shù)據(jù)集中的結(jié)點(diǎn)按關(guān)鍵字值升序或降序排列。折半搜索算法的基本原理是:首先將待查值與有序數(shù)據(jù)集的中間項(xiàng)進(jìn)行比較,以確定待查值位于有序數(shù)據(jù)集的哪一半,然后將待查值與新的有序數(shù)據(jù)集的中間項(xiàng)進(jìn)行比較。循環(huán)進(jìn)行,直到相等為止。采用折半搜索算法在一個(gè)有10000件商品(有序排序)的超市中查找一件特定的商品,最多只需要查找的次數(shù)是()。

A.14
B.15
C.100
D.5000


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題十六進(jìn)制數(shù)(88)16轉(zhuǎn)換為二進(jìn)制數(shù)為()。

A.01010101
B.01000100
C.10001000
D.11001100

最新試題

系統(tǒng)科學(xué)方法針對(duì)的是復(fù)雜性問(wèn)題,而復(fù)雜性又是相對(duì)于人的能力而言的。要理解軟件開(kāi)發(fā)的復(fù)雜性和困難,就有必要先了解“人固有能力的局限性,以及使用工具后產(chǎn)生的力量“。下列哪些選項(xiàng)支撐這個(gè)觀點(diǎn)?()

題型:多項(xiàng)選擇題

遞歸概念中的調(diào)用自身,關(guān)于對(duì)“自身”兩字加引號(hào)的說(shuō)法不正確的是()。

題型:?jiǎn)雾?xiàng)選擇題

“模”這個(gè)概念來(lái)自計(jì)量系統(tǒng),是計(jì)量器產(chǎn)生“溢出”的量,它的值在計(jì)量器上表示不出來(lái),計(jì)量器上只能表示模的余數(shù)。對(duì)于模為(12)10(其十六進(jìn)制為(C)16)的計(jì)量系統(tǒng),其顯示范圍為0~11。下列有關(guān)說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

最有聲望的科學(xué)家可以代表絕對(duì)真理,在科學(xué)史上,著名的科學(xué)權(quán)威不會(huì)出現(xiàn)錯(cuò)誤。

題型:判斷題

下列關(guān)于將一個(gè)具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達(dá)式而加以分析和研究的說(shuō)法正確的是()。

題型:多項(xiàng)選擇題

按由北到南、由西到東的順序說(shuō)出中國(guó)各省及省會(huì)的名稱(chēng);解釋首都的含義。分別對(duì)應(yīng)的認(rèn)知過(guò)程維度是()。

題型:?jiǎn)雾?xiàng)選擇題

補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法()。

題型:?jiǎn)雾?xiàng)選擇題

在計(jì)算學(xué)科中,采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法,因?yàn)橛?jì)算學(xué)科的根本問(wèn)題是()問(wèn)題。

題型:?jiǎn)雾?xiàng)選擇題

科學(xué)家們盡最大努力避免自己和他人的偏見(jiàn),但是,當(dāng)公共利益以及他們個(gè)人的利益、合作伙伴的利益、本 單位的利益和本社區(qū)的利益受到威脅時(shí),他們也會(huì)同別人一樣產(chǎn)生偏見(jiàn)。

題型:判斷題

無(wú)論選擇的是團(tuán)隊(duì)制還是單一領(lǐng)導(dǎo)制,都采用的是以成果描述為目的,而不是活動(dòng)描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果,而以獲得描述是指取得成功進(jìn)行的必要活動(dòng)。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動(dòng)產(chǎn)生的影響,它們清晰可見(jiàn),實(shí)實(shí)在在,可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進(jìn)行描述的?()(1)第二季度公司要贏得至少5個(gè)新客戶。(2)月底前,完成新軟件許可權(quán)的審批工作。(3)制定贏得新客戶的實(shí)施計(jì)劃。(4)這學(xué)期學(xué)習(xí)取得一定的進(jìn)步。(5)改變新軟件許可權(quán)的審批過(guò)程。

題型:?jiǎn)雾?xiàng)選擇題