<strong id="3p9s4"></strong>

單項選擇題

設(shè)某無向圖有n個頂點，則該無向圖的鄰接表中有（）個表頭結(jié)點。

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

你可能感興趣的試題

單項選擇題

設(shè)用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點i的入度為（）

A.第i行非0元素的個數(shù)之和
B.第i列非0元素的個數(shù)之和
C.第i行0元素的個數(shù)之和
D.第i列0元素的個數(shù)之和

單項選擇題

設(shè)二叉排序樹上有n個結(jié)點，則在二叉排序樹上查找結(jié)點的平均時間復(fù)雜度為（）

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

<mark id="inbgg"></mark>

<big id="inbgg"></big>

<big id="inbgg"></big>