問答題利用篩選過程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),畫出相應的完全二叉樹(不要求中間過程),并寫出對上述堆對應的完全二叉樹進行中序遍歷得到的序列。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
若上述二叉樹的各個結點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。
題型:問答題
給出題中樹的前序遍歷序列。
題型:問答題
設有一個25階的對稱矩陣A(第一個元素為a1,1),采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中(數(shù)組下標從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標是()。
題型:單項選擇題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。
題型:問答題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現(xiàn)在要為該結點的數(shù)據(jù)域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
絨性表的順序結構中,()。
題型:單項選擇題
通常數(shù)據(jù)的邏輯結構包括()、()、()、()四種類型。
題型:填空題