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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

最新試題

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

題型:單項選擇題

認識程序設計在計算學科中的地位對計算學科的認知有重要的作用,下列說法不正確的是()。

題型:單項選擇題

若員工不顧自己是否確信估計的正確性,不顧領(lǐng)導和同事的意見,不通過公司內(nèi)部機制而直接進行檢舉,就可能會對公司產(chǎn)生嚴重的后果。下面列出的條件中,滿足(),則檢舉行為是公正的;若該檢舉同時還滿足(),則該檢舉就是義不容辭的道德義務。(1)公司的產(chǎn)品或政策將會給公司員工或公眾造成嚴重、巨大的傷害,無論受害人是使用者還是旁觀者或其他人員。(2)一旦員工確定某種產(chǎn)品可能會給使用者或公眾造成嚴重危害,應向其直接領(lǐng)導報告,使其了解自己的意見。否則,該員工的檢舉行為就不是完全公正的。(3)若員工的上級領(lǐng)導沒有對員工的報告做出積極的反應,員工應該盡一切可能通過公司內(nèi)部程序在公司內(nèi)部解決問題。(4)檢舉人必須有令人信服的確鑿證據(jù),能說服一個理智、公正的觀察員相信他對事情的估計是正確的,公司的產(chǎn)品、法令或政策確實會給公眾或顧客造成嚴重的傷害或帶來巨大威脅。(5)員工必須有充分的理由相信,一旦將問題公之于眾后,產(chǎn)品會進行改進,而且員工應有絕對把握,值得為此冒險。

題型:單項選擇題

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

題型:多項選擇題

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

題型:多項選擇題

下列有關(guān)算法復雜度的說法正確的是()。

題型:多項選擇題

對公司來說,任何對外檢舉行為都是不忠實和不服從的表現(xiàn),可能會給公司帶來負面影響或?qū)⒐緺可娴侥稠椪{(diào)查之中。

題型:判斷題

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

題型:判斷題

采用蒙特卡洛(Monte Carlo)方法,計算2≤x≤3范圍內(nèi)曲線y=0與y=log (x-1)+2之間的近似面積(如下圖陰影部分),那么隨機數(shù)x,y的取值范圍分別為()。

題型:單項選擇題

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

題型:單項選擇題