国产精品日本亚洲欧美,欧美视频精品一区二区三区,网站正能量软件

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

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

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

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個頂點(diǎn)和e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為（）

A.e
B.2e
C.n²－e
D.n²－2e

4.單項(xiàng)選擇題具有n個頂點(diǎn)的有向完全圖有（）條弧。

A.n
B.n*（n-1）
C.n*（n+1）
D.n*n

5.單項(xiàng)選擇題在一棵度為3的樹中，度為3的結(jié)點(diǎn)個數(shù)為2，度為2 的結(jié)點(diǎn)個數(shù)為1，則度為0的結(jié)點(diǎn)個數(shù)為（）

A.4
B.5
C.6
D.7