單項(xiàng)選擇題設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為（）
A.6
B.7
C.8
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題中序遍歷一棵二叉排序樹(shù)所得到的結(jié)點(diǎn)序列是鍵值的（）序列。
A.遞增或遞減
B.遞減
C.遞增
D.無(wú)序
2.單項(xiàng)選擇題折半查找20個(gè)記錄的有序表，若查找失敗，比較關(guān)鍵字的次數(shù)（）
A.最多為6
B.最多為5
C.最多為4
D.最多為3
3.單項(xiàng)選擇題對(duì)有3600個(gè)記錄的索引順序表（分塊表）進(jìn)行查找，最理想的塊長(zhǎng)為（）
A.1800
B.60
C.1200
D.log23600
4.單項(xiàng)選擇題折半查找有序表（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.單項(xiàng)選擇題在含n個(gè)頂點(diǎn)和e條邊的無(wú)向圖的鄰接矩陣中，零元素的個(gè)數(shù)為（）
A.e
B.2e
C.n2－e
D.n2－2e
最新試題
以下文件類型屬于壓縮格式的是（）。
題型：多項(xiàng)選擇題
常見(jiàn)的壓縮格式有哪些？如何快速打包壓縮文件？
題型：?jiǎn)柎痤}
圖片文件壓縮分為哪兩種方式？這兩種壓縮方式的區(qū)別是什么？
題型：?jiǎn)柎痤}
磁盤的保護(hù)級(jí)別有（）種。
題型：?jiǎn)雾?xiàng)選擇題
在計(jì)算機(jī)中，我們把用于記錄文件所在位置的表格，稱為FAT（文件分配表）。
題型：判斷題
測(cè)試版的軟件主要分為以下幾種（）。
題型：多項(xiàng)選擇題
演示版的軟件版本號(hào)有以下幾種（）。
題型：多項(xiàng)選擇題
已知二維數(shù)組A8×6，A的起始存儲(chǔ)位置（基地址）是1046，每個(gè)元素占5個(gè)存儲(chǔ)單元，采用行序?yàn)橹鞣绞酱鎯?chǔ)，則A45的存儲(chǔ)地址是（）。
題型：填空題
關(guān)于主磁盤分區(qū)，以下說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
工具軟件一般是如何分類的？
題型：?jiǎn)柎痤}