一個連通圖的生成樹是指一個極小連通子圖,它含有圖中的全部頂點,N-1條邊。
樹的度是樹中所有結點的最大度數。
樹的某個結點的分支(子樹)個數叫做該結點的度。
最新試題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
則該隊列為空隊列的條件為()
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。