多項選擇題關于稀疏矩陣的存儲方式,以下哪些說法是正確的?()

A.三元組存儲方式
B.帶輔助行向量的二元組存儲方式
C.十字鏈表存儲方式
D.鏈接表存儲方式
E.鄰接矩陣存儲方式


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題關于完全二叉樹的特點,以下哪些說法是正確的?()

A.葉子結點只能出現(xiàn)在最下兩層
B.最下層的葉子結點都集中在二叉樹的左部
C.完全二叉樹中如果有度為1的結點,只可能有一個
D.深度為k的完全二叉樹在k-1層上一定是滿二叉樹
E.完全二叉樹的所有結點都必須有兩個子結點

2.多項選擇題關于查找表的操作,以下哪些說法是正確的?()

A.查詢某個特定的數(shù)據(jù)元素是否在查找表中
B.檢索某個特定的數(shù)據(jù)元素的各種屬性
C.在查找表中插入一個數(shù)據(jù)元素
D.從查找表中刪去某個特定元素
E.查找表的操作不包括排序

3.多項選擇題關于哈夫曼樹的構造,以下哪些說法是正確的?()

A.哈夫曼樹是帶權路徑長度最小的二叉樹
B.哈夫曼樹的葉子結點權值越大越靠近根結點
C.哈夫曼樹中不存在度為1的結點
D.哈夫曼樹的構造過程是從小權值開始合并
E.哈夫曼樹的構造過程是從大權值開始合并

4.多項選擇題關于二叉樹的遍歷方式,以下哪些說法是正確的?()

A.先序遍歷是先訪問根結點
B.中序遍歷是先訪問左子樹
C.后序遍歷是先訪問右子樹
D.層序遍歷是按層次訪問結點
E.先序遍歷是先訪問左子樹

5.多項選擇題關于樹的基本概念,以下哪些說法是正確的?()

A.樹的度是樹中所有結點的度的最大值
B.度為0的結點稱為葉子結點
C.樹的深度是樹中所有結點的最大層數(shù)
D.樹中結點的層數(shù)從0開始計算
E.樹的根結點沒有雙親結點