精品国产福利在线观看,亚洲国产91在线无码,亚洲mv国产mv在线mv综合观看

單項(xiàng)選擇題假設(shè)n個關(guān)鍵字互為同義詞，若采用線性探測再散列法處理沖突，把這些關(guān)鍵字散列到一個散列表中，則進(jìn)行的探測次數(shù)是（）。

A.n-1
B.n
C.n+1
D.n（n+1）/2

1.單項(xiàng)選擇題下面關(guān)于折半查找法的敘述中，正確的是（）。

A.只要線性表中元素按值有序排列，就可以采用折半查找
B.只要線性表采用順序存儲結(jié)構(gòu)，就可以采用折半查找
C.線性表中元素按值有序排列，并且采用順序存儲結(jié)構(gòu)時才能采用折半查找
D.在鏈表中也可以采用折半查找

2.單項(xiàng)選擇題在具有n個數(shù)據(jù)元素的線性表中進(jìn)行順序查找，若查找每個元素的概率相等，則平均查找長度ASL=（）。

A.（n+1）/2
B.n/2
C.n
D.（n-1）/2

3.單項(xiàng)選擇題在一個圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）。

A.1/2倍
B.1倍
C.2倍
D.4倍

4.單項(xiàng)選擇題具有n個頂點(diǎn)的無向圖的邊數(shù)最大是（）。

A.n（n+1）/2
B.n²
C.n（n-1）
D.n（n-1）/2

5.單項(xiàng)選擇題有向圖的鄰接表的第i個鏈表中的邊結(jié)點(diǎn)數(shù)目是第i個頂點(diǎn)的（）。

A.邊數(shù)
B.度數(shù)
C.入度
D.出度