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

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


您可能感興趣的試卷

最新試題

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

題型:單項選擇題

外語水平是優(yōu)秀人才的什么條件?()

題型:單項選擇題

Therac-25是加拿大原子能公司(AECL)和一家法國公司CGR聯(lián)合開發(fā)的一種醫(yī)療設(shè)備(醫(yī)療加速器),它產(chǎn)生的高能光束或電子流能夠殺死人體毒瘤而不會傷害毒瘤附近健康的人體組織。該設(shè)備于1982年正式投入生產(chǎn)和使用。在1985年6月到1987年1月不到兩年的時間里,因該設(shè)備引發(fā)了6起由于電子流或X光束的過量使用造成的醫(yī)療事故,造成了4人死亡、2人重傷的嚴(yán)重后果。據(jù)調(diào)查,1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(jié)論正確并與該案例有關(guān)?()

題型:多項選擇題

下圖是BLOOM分類法的層次結(jié)構(gòu)圖,針對大腦處理信息時所運用的思維過程的是(),針對一個人在同一復(fù)雜程度內(nèi)完成學(xué)習(xí)目標(biāo)所需要付出努力的量的是(),與人本身固有能力關(guān)系最大的是(),只要不斷增加難度,世界上任何一類問題都可以難道任何一個人。

題型:單項選擇題

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

題型:判斷題