單項(xiàng)選擇題折半查找20個(gè)記錄的有序表,若查找失敗,比較關(guān)鍵字的次數(shù)()
A.最多為6
B.最多為5
C.最多為4
D.最多為3
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對有3600個(gè)記錄的索引順序表(分塊表)進(jìn)行查找,最理想的塊長為()
A.1800
B.60
C.1200
D.log23600
2.單項(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
3.單項(xiàng)選擇題在含n個(gè)頂點(diǎn)和e條邊的無向圖的鄰接矩陣中,零元素的個(gè)數(shù)為()
A.e
B.2e
C.n2-e
D.n2-2e
4.單項(xiàng)選擇題具有n個(gè)頂點(diǎn)的有向完全圖有() 條弧。
A.n
B.n*(n-1)
C.n*(n+1)
D.n*n
5.單項(xiàng)選擇題在一棵度為3的樹中,度為3的結(jié)點(diǎn)個(gè)數(shù)為2,度為2 的結(jié)點(diǎn)個(gè)數(shù)為1,則度為0的結(jié)點(diǎn)個(gè)數(shù)為()
A.4
B.5
C.6
D.7
最新試題
常用的刪除軟件的方法有以下幾種()。
題型:多項(xiàng)選擇題
常用的計(jì)算機(jī)安全防護(hù)技術(shù)有()。
題型:多項(xiàng)選擇題
可以將硬盤分為主磁盤分區(qū)、擴(kuò)展磁盤分區(qū)、邏輯分區(qū),這幾個(gè)分區(qū)有什么作用和聯(lián)系?
題型:問答題
現(xiàn)在計(jì)算機(jī)工具軟件品種繁多,以下選項(xiàng)中可以快速獲取工具軟件的途徑有()。
題型:多項(xiàng)選擇題
關(guān)于磁盤管理器的作用,以下說法正確的是()。
題型:多項(xiàng)選擇題
磁盤的保護(hù)級別有()種。
題型:單項(xiàng)選擇題
從應(yīng)用方向分類,工具軟件可以分為哪幾種?
題型:問答題
演示版的軟件版本號有以下幾種()。
題型:多項(xiàng)選擇題
磁盤的三種保護(hù)級別是()。
題型:多項(xiàng)選擇題
設(shè)循環(huán)隊(duì)列的容量為100(序號從0到99),現(xiàn)經(jīng)過一系列的入隊(duì)和出隊(duì)運(yùn)算后,有front=11,rear=51,循環(huán)隊(duì)列中有()個(gè)元素;若front=51,rear=11,循環(huán)隊(duì)列中有()個(gè)元素。
題型:填空題