no.1
棧是特殊的線性表，它。(
) a.對
b.錯答案：錯，它的插入和刪除都是在同一端進行的。
no.2
n個葉子節點的滿二叉樹（除了葉子節點，每個節點都有兩個孩子），總共有多少個節點？
a.2n-1
b.2n
c.n-1
d.n答案：a
滿二叉樹我們講過了，度為0的節點比度為2的加點多乙個。滿二叉樹是特殊的完全二叉樹，只有度為0的節點和度為2的節點，度為2的節點比度為0的節點少乙個，為n-1個，所以總共有2n-1個節點。
no.3
有向圖的鄰接矩陣是對稱的()
a.對 b.錯
答案：b
有向圖的鄰接矩陣不一定對稱，而無向圖的鄰接矩陣一定是對稱的
no.4
採用鄰接表儲存的圖的深度優先遍歷演算法類似於二叉樹的
_______
。a.先序遍歷
b.中序遍歷
c.後序遍歷
d.按層遍歷
答案；a
深度優先遍歷演算法類似二叉樹的先序遍歷，用的遞迴。
今天很累，很睏，不過還是趕在最後把文章發了，設計模式明天補上，晚安，好夢，陌生人。
每天一道演算法題
1.給定乙個只包括 的字串，判斷字串是否匹配。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。思路 正確思路 不需要考慮輸入內容是否合法，這只是做題，不是工程 定義乙個字典，後括號為鍵，前半部分為值 定義乙個元素儲存棧頂，注意這個設定，取棧...
每天一道演算法題
1 js計算某個字串出現的次數 j ascript計算乙個字串最多重複的字元及出現次數.var str zhaochucichuzuiduodezifu var o for var i 0,length str.length i length i else console.log o 輸出的是完整的...
每天一道演算法題（2018 11 25）
題目 給定乙個整數陣列和乙個目標值，找出陣列中和為目標值的兩個數 找出一組即可 示例 mums 2,3,5,6,7 target 10 nums 1 nums 4 3 7 10 返回 1,4 猛地一想，這不是很簡單麼，每次取兩個數，加起來看看是不是等於target就好了。具體地來說，就是遍歷陣列中的...