判斷題鄰接表法只能用于有向圖的存儲,而相鄰矩陣法對于有向圖的存儲都適用。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
題型:填空題
簡述動態(tài)規(guī)劃法的基本思想。
題型:問答題
用指針的方式存儲一棵有n個結(jié)點的二叉樹,最少要n+1個指針。
題型:判斷題
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
題型:判斷題
在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。
題型:填空題
一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。
題型:填空題
對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
題型:填空題
m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。
題型:判斷題
鏈表中為什么要引入頭結(jié)點?
題型:問答題
有一棵50個結(jié)點的完全二叉樹,其葉結(jié)點有()個。
題型:填空題