問答題利用篩選過程把序列{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ù)的邏輯結構包括()、()、()、()四種類型。

題型:填空題