在线国产一区二区三区av,97爱色欧美亚洲综合图区,欧美亚洲综合在线观看

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

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

1.單項選擇題在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（）。

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

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

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

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

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

4.單項選擇題 深度為h的滿二叉樹的第i層的結(jié)點總數(shù)是（）

A.A
B.B
C.C
D.D

5.單項選擇題下面關(guān)于二叉樹的敘述中，正確的是（）。

A.二叉樹的度為2
B.二叉樹的度可以小于2
C.二叉樹中至少有一個結(jié)點的度為2
D.二叉樹中任何一個結(jié)點的度都為2