單項選擇題設(shè)有100個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為（）
A.6
B.7
C.8
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值的（）序列。
A.遞增或遞減
B.遞減
C.遞增
D.無序
2.單項選擇題折半查找20個記錄的有序表，若查找失敗，比較關(guān)鍵字的次數(shù)（）
A.最多為6
B.最多為5
C.最多為4
D.最多為3
3.單項選擇題對有3600個記錄的索引順序表（分塊表）進(jìn)行查找，最理想的塊長為（）
A.1800
B.60
C.1200
D.log23600
4.單項選擇題折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次與表中元素（）進(jìn)行比較。
A.65，15，37
B.68，30，37
C.65，15，30
D.65，15，30，37
5.單項選擇題在含n個頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為（）
A.e
B.2e
C.n2－e
D.n2－2e
最新試題
計算機(jī)的常用工具軟件有什么作用？當(dāng)軟件不用時，如何卸載工具軟件，寫出詳細(xì)的步驟？
題型：問答題
在對加密過的數(shù)據(jù)進(jìn)行解密時，只需要解密算法不需要解密密鑰。
題型：判斷題
什么是計算機(jī)病毒？列舉5個感染計算機(jī)病毒的癥狀？
題型：問答題
計算機(jī)病毒有什么特點(diǎn)？列舉5個計算機(jī)感染計算機(jī)病毒后的癥狀。
題型：問答題
可以將硬盤分為主磁盤分區(qū)、擴(kuò)展磁盤分區(qū)、邏輯分區(qū)，這幾個分區(qū)有什么作用和聯(lián)系？
題型：問答題
設(shè)有一稠密圖G，則G采用（）（鄰接表、鄰接矩陣）存儲較省空間。
題型：填空題
常用的刪除軟件的方法有以下幾種（）。
題型：多項選擇題
工具軟件一般是如何分類的？
題型：問答題
常用的計算機(jī)安全防護(hù)技術(shù)有（）。
題型：多項選擇題
關(guān)于主磁盤分區(qū)，以下說法正確的是（）。
題型：多項選擇題