1、下列說法錯誤的是（）
正確答案: a b d
已知一顆二叉樹的前序遍歷順序和後序遍歷順序，可以唯一確定這棵二叉樹
將乙個遞迴演算法改為非遞迴演算法時，通常使用佇列作為輔助結構
快速排序和堆排序都是不穩定排序
二分查詢法，平均時間複雜度為o(n)
解析：a：已知一顆二叉樹的前序遍歷順序和後序遍歷順序不能唯一確定這棵二叉樹，確定一顆二叉樹必須知道這一顆二叉樹的中序遍歷，知道前序中序或者知道後序和中序才可以確定這顆二叉樹；
b：遞迴演算法改為非遞迴演算法不是採用佇列做輔助結構，而是棧；
d：二分查詢平均時間複雜度是o(logn)，只有在最壞的情況下才是o(n)，所以通常情況下是快於順序查詢，但是不能絕對的說二分查詢就一定優於順序查詢，在最壞的情況下是不優於順序查詢的。
錯題 資料結構 佇列
已知迴圈佇列儲存在一維陣列 a 0.n 1 中，且佇列非空時 front 和rear 分別指向隊頭元素和隊尾元素。若初始時佇列空，且要求第乙個進入佇列的元素儲存在 a 0 處，則初始時 front 和rear 的值分別是 a.0，0 b.0，n 1 c.n 1，0 d.n 1，n 1 錯題整理。此題...
資料結構錯題集
若用鍊錶儲存一棵二叉樹時，每個結點除資料域外，還有指向左孩子和右孩子的兩個指標。在這種儲存結構中，n個結點的二叉樹共有 2n 個指標域，其中有 n 1 個指標域是存放了位址，有 n 1 個指標是空指標。解答 因為有n個節點，每個節點都存了乙個lchild，乙個rchild，所以共2n個指標域。因為除...
資料結構錯題彙總
3 通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著 a 資料具有同一特點 b 不僅資料元素所包含的資料項的個數要相同，而且對應資料項的型別要一致 c 每個資料元素都一樣 d 資料元素所包含的資料項的個數要相等 答案 b 6 以下資料結構中，是非線性資料結構 a 樹 b 字串 c 佇列 ...