已知迴圈佇列儲存在一維陣列
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
錯題整理。此題錯選為d，正確選項為b.
分析：題目要求，front指向隊頭元素，rear指向隊尾元素，跟四要素第一條front==rear時隊列為空衝突，以題目要求為準。
假設插入乙個元素 至於a[0]位子，此時rear=front=1 二者均指向a[0].倒推，未插入a[0]時，隊尾rear後退一位，為n-1，隊頭不變。
因此front=0;rear=n-1.
注意題中先決條件否定了原有的四要素之一。
資料結構錯題集
若用鍊錶儲存一棵二叉樹時，每個結點除資料域外，還有指向左孩子和右孩子的兩個指標。在這種儲存結構中，n個結點的二叉樹共有 2n 個指標域，其中有 n 1 個指標域是存放了位址，有 n 1 個指標是空指標。解答 因為有n個節點，每個節點都存了乙個lchild，乙個rchild，所以共2n個指標域。因為除...
資料結構錯題彙總
3 通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著 a 資料具有同一特點 b 不僅資料元素所包含的資料項的個數要相同，而且對應資料項的型別要一致 c 每個資料元素都一樣 d 資料元素所包含的資料項的個數要相等 答案 b 6 以下資料結構中，是非線性資料結構 a 樹 b 字串 c 佇列 ...
資料結構 排序 錯題
1 下列說法錯誤的是 正確答案 a b d 已知一顆二叉樹的前序遍歷順序和後序遍歷順序，可以唯一確定這棵二叉樹 將乙個遞迴演算法改為非遞迴演算法時，通常使用佇列作為輔助結構 快速排序和堆排序都是不穩定排序 二分查詢法，平均時間複雜度為o n 解析 a 已知一顆二叉樹的前序遍歷順序和後序遍歷順序不能唯...