<strong id="t5fl0"><sup id="t5fl0"></sup></strong>

單項(xiàng)選擇題

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

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

你可能感興趣的試題

單項(xiàng)選擇題

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

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

單項(xiàng)選擇題

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

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