單項(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è)二叉排序樹上有n個(gè)結(jié)點(diǎn)，則在二叉排序樹上查找結(jié)點(diǎn)的平均時(shí)間復(fù)雜度為（）

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

單項(xiàng)選擇題

設(shè)某哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有（）個(gè)葉子結(jié)點(diǎn)。

A.99
B.100
C.101
D.102