單項選擇題折半查找20個記錄的有序表,若查找失敗,比較關(guān)鍵字的次數(shù)()
A.最多為6
B.最多為5
C.最多為4
D.最多為3
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對有3600個記錄的索引順序表(分塊表)進(jìn)行查找,最理想的塊長為()
A.1800
B.60
C.1200
D.log23600
2.單項選擇題折半查找有序表(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.單項選擇題在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為()
A.e
B.2e
C.n2-e
D.n2-2e
4.單項選擇題具有n個頂點的有向完全圖有() 條弧。
A.n
B.n*(n-1)
C.n*(n+1)
D.n*n
5.單項選擇題在一棵度為3的樹中,度為3的結(jié)點個數(shù)為2,度為2 的結(jié)點個數(shù)為1,則度為0的結(jié)點個數(shù)為()
A.4
B.5
C.6
D.7
最新試題
發(fā)現(xiàn)計算機(jī)病毒后,以下措施中可以有效處理病毒()。
題型:多項選擇題
常用的刪除軟件的方法有以下幾種()。
題型:多項選擇題
圖片文件壓縮分為哪兩種方式?這兩種壓縮方式的區(qū)別是什么?
題型:問答題
計算機(jī)軟件版本號中,Unregistered表示正式版。
題型:判斷題
設(shè)循環(huán)隊列的容量為100(序號從0到99),現(xiàn)經(jīng)過一系列的入隊和出隊運(yùn)算后,有front=11,rear=51,循環(huán)隊列中有()個元素;若front=51,rear=11,循環(huán)隊列中有()個元素。
題型:填空題
關(guān)于磁盤管理器的作用,以下說法正確的是()。
題型:多項選擇題
從應(yīng)用方向分類,工具軟件可以分為哪幾種?
題型:問答題
什么是計算機(jī)病毒?列舉5個感染計算機(jī)病毒的癥狀?
題型:問答題
在對加密過的數(shù)據(jù)進(jìn)行解密時,以下說法正確的是()。
題型:單項選擇題
列舉5個感染計算機(jī)病毒的癥狀?在感染病毒后,用戶應(yīng)該采取哪些措施?
題型:問答題