問答題利用篩選過程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),畫出相應(yīng)的完全二叉樹(不要求中間過程),并寫出對上述堆對應(yīng)的完全二叉樹進行中序遍歷得到的序列。
您可能感興趣的試卷

最新試題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
試畫出題中二叉樹。
題型:問答題
以下函數(shù)為鏈隊列的入隊操作,x為要入隊的結(jié)點的數(shù)據(jù)域的值,front、rear分別是鏈隊列的對頭、隊尾指針。
題型:問答題
設(shè)有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中(數(shù)組下標(biāo)從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。
題型:單項選擇題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題