欧美日韩国产码综合二区,日本r级限制片在线观看

單項(xiàng)選擇題折半查找20個(gè)記錄的有序表，若查找失敗，比較關(guān)鍵字的次數(shù)（）

A.最多為6
B.最多為5
C.最多為4
D.最多為3

1.單項(xiàng)選擇題對(duì)有3600個(gè)記錄的索引順序表（分塊表）進(jìn)行查找，最理想的塊長(zhǎng)為（）

A.1800
B.60
C.1200
D.log₂3600

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條邊的無(wú)向圖的鄰接矩陣中，零元素的個(gè)數(shù)為（）

A.e
B.2e
C.n²－e
D.n²－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的樹(shù)中，度為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