判斷題
多項(xiàng)選擇題
A.三元組存儲(chǔ)方式B.帶輔助行向量的二元組存儲(chǔ)方式C.十字鏈表存儲(chǔ)方式D.鏈接表存儲(chǔ)方式E.鄰接矩陣存儲(chǔ)方式
A.葉子結(jié)點(diǎn)只能出現(xiàn)在最下兩層B.最下層的葉子結(jié)點(diǎn)都集中在二叉樹(shù)的左部C.完全二叉樹(shù)中如果有度為1的結(jié)點(diǎn),只可能有一個(gè)D.深度為k的完全二叉樹(shù)在k-1層上一定是滿二叉樹(shù)E.完全二叉樹(shù)的所有結(jié)點(diǎn)都必須有兩個(gè)子結(jié)點(diǎn)
A.查詢某個(gè)特定的數(shù)據(jù)元素是否在查找表中B.檢索某個(gè)特定的數(shù)據(jù)元素的各種屬性C.在查找表中插入一個(gè)數(shù)據(jù)元素D.從查找表中刪去某個(gè)特定元素E.查找表的操作不包括排序
A.哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最小的二叉樹(shù)B.哈夫曼樹(shù)的葉子結(jié)點(diǎn)權(quán)值越大越靠近根結(jié)點(diǎn)C.哈夫曼樹(shù)中不存在度為1的結(jié)點(diǎn)D.哈夫曼樹(shù)的構(gòu)造過(guò)程是從小權(quán)值開(kāi)始合并E.哈夫曼樹(shù)的構(gòu)造過(guò)程是從大權(quán)值開(kāi)始合并
A.先序遍歷是先訪問(wèn)根結(jié)點(diǎn)B.中序遍歷是先訪問(wèn)左子樹(shù)C.后序遍歷是先訪問(wèn)右子樹(shù)D.層序遍歷是按層次訪問(wèn)結(jié)點(diǎn)E.先序遍歷是先訪問(wèn)左子樹(shù)
A.樹(shù)的度是樹(shù)中所有結(jié)點(diǎn)的度的最大值B.度為0的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)C.樹(shù)的深度是樹(shù)中所有結(jié)點(diǎn)的最大層數(shù)D.樹(shù)中結(jié)點(diǎn)的層數(shù)從0開(kāi)始計(jì)算E.樹(shù)的根結(jié)點(diǎn)沒(méi)有雙親結(jié)點(diǎn)
A.順序存儲(chǔ)結(jié)構(gòu)B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.樹(shù)形存儲(chǔ)結(jié)構(gòu)D.圖狀存儲(chǔ)結(jié)構(gòu)E.環(huán)形存儲(chǔ)結(jié)構(gòu)
A.插入元素B.刪除元素C.訪問(wèn)元素D.查找元素E.修改元素