單項(xiàng)選擇題設(shè)有100個(gè)數(shù)據(jù)元素,采用折半搜索時(shí),最大比較次數(shù)為()
A.6
B.7
C.8
D.10
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題中序遍歷一棵二叉排序樹所得到的結(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
最新試題
發(fā)現(xiàn)計(jì)算機(jī)病毒后,以下措施中可以有效處理病毒()。
題型:多項(xiàng)選擇題
常用的計(jì)算機(jī)安全防護(hù)技術(shù)有()。
題型:多項(xiàng)選擇題
測(cè)試版的軟件主要分為以下幾種()。
題型:多項(xiàng)選擇題
感染計(jì)算機(jī)病毒的計(jì)算機(jī)一般會(huì)表現(xiàn)為哪些癥狀?
題型:?jiǎn)柎痤}
圖片文件壓縮分為哪兩種方式?這兩種壓縮方式的區(qū)別是什么?
題型:?jiǎn)柎痤}
常用的刪除軟件的方法有以下幾種()。
題型:多項(xiàng)選擇題
計(jì)算機(jī)病毒有什么特點(diǎn)?列舉5個(gè)計(jì)算機(jī)感染計(jì)算機(jī)病毒后的癥狀。
題型:?jiǎn)柎痤}
現(xiàn)在計(jì)算機(jī)工具軟件品種繁多,以下選項(xiàng)中可以快速獲取工具軟件的途徑有()。
題型:多項(xiàng)選擇題
主磁盤分區(qū)是硬盤的啟動(dòng)分區(qū),用戶最多只能建立一個(gè)主分區(qū)。
題型:判斷題
演示版的軟件版本號(hào)有以下幾種()。
題型:多項(xiàng)選擇題