国产日韩欧美亚欧在线,麻豆国产精品V?在线观看不卡,成在线人免费视频

填空題在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（）倍。

1.問答題 下面的算法功能是向HBT堆中插入一個值為item的元素，使得插入后仍是一個堆。請在畫有橫線的地方填上合適的語句，完成其功能。

依次為：

2.問答題編寫在以BST為樹根指針的二叉搜索樹上進(jìn)行查找值為item的結(jié)點的非遞歸算法，若查找成功則由item帶回整個結(jié)點的值并返回true，否則返回false。

3.問答題有七個帶權(quán)結(jié)點，其權(quán)值分別為3，7，8，2，6，10，14，試以它們?yōu)槿~子結(jié)點構(gòu)造一棵哈夫曼樹，并計算出帶權(quán)路徑長度WPL。

4.問答題已知一個堆為（12，15，40，38，26，52，48，64），若需要從堆中依次刪除四個元素，請給出每刪除一個元素后堆的狀態(tài)。

5.問答題空堆開始依次向堆中插入線性表（38，64，52，15，73，40，48，55，26，12）中的每個元素，請以線性表的形式給出每插入一個元素后堆的狀態(tài)。