單項(xiàng)選擇題

一個含有n個頂點(diǎn)的無向連通圖采用鄰接矩陣存儲，則該矩陣一定是（）。

A.對稱矩陣
B.非對稱矩陣
C.稀疏矩陣
D.稠密矩陣

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)一棵哈夫曼樹中有1999個結(jié)點(diǎn)，該哈夫曼樹用于對（）個字符進(jìn)行編碼。

A.999
B.998
C.1000
D.1001

單項(xiàng)選擇題

一棵含有n個結(jié)點(diǎn)的線索二叉樹中，其線索個數(shù)為（）。

A.2n
B.n-1
C.n+1
D.n