單項選擇題某數(shù)列有1000個各不相同的單元,由低至高按序排列;現(xiàn)要對該數(shù)列進行二分法檢索(binary-search),在最壞的情況下,需檢視()個單元。
A.1000
B.10
C.100
D.500
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題無向圖G=(V,E),其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}對該圖進行深度優(yōu)先遍歷,得到的頂點序列正確的是()。
A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,b,e,d,f,c
2.單項選擇題一棵二叉樹的高度為h,所有結點的度為0,或為2,則此樹最少有()個結點。
A.h-1
B.2h-1
C.2h+1
D.h+1
3.單項選擇題在順序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找12,所需的關鍵碼比較的次數(shù)為()。
A.2
B.3
C.4
D.5
4.單項選擇題下面關于算法的錯誤說法是()
A.算法必須有輸出
B.算法必須在計算機上用某種語言實現(xiàn)
C.算法不一定有輸入
D.算法必須在有限步執(zhí)行后能結束
5.單項選擇題以下哪一個不是棧的基本運算()
A.刪除棧頂元素
B.刪除棧底的元素
C.判斷棧是否為空
D.將棧置為空棧
最新試題
下列不屬于上網方式的是()
題型:單項選擇題
關于下載軟件的說法錯誤的是()
題型:單項選擇題
黑客通過嗅探、口令猜測、撞庫等手段,以合法的方式獲取用戶名和密碼進入信息系統(tǒng)。
題型:判斷題
某地出租車的收費標準如圖所示。若乘客的里程數(shù)為5公里,則需付費()
題型:單項選擇題
()被比喻為網絡世界的“世界語”。
題型:單項選擇題
在互聯(lián)網這個虛擬世界中,我們可以為所欲為,不受任何責罰。
題型:判斷題
編寫程序是利用計算機編程解決問題的第一步。
題型:判斷題
訊飛語音輸入法通用語音識別率為98%;支持粵語、閩南語、四川話等23種方言語音輸入,輸入速度1分鐘可達400字。該語音輸入法應用了人工智能領域的()
題型:單項選擇題
有關E-mail的發(fā)送,以下說法不正確的是()
題型:單項選擇題
英文“Internet”占()個字節(jié)。
題型:單項選擇題