ps：加粗的是答案。
對於乙個頭指標為head的帶頭結點的單鏈表，判定該錶為空表的條件是（ a ）
a．headnull **b．head→nextnull** c．head→next==head d．head!=null
總：這裡要分清帶頭結點和不點頭結點，a就屬於不帶頭結點，因為不帶頭結點，該結點就要儲存資料元素。
完成在雙迴圈鍊錶結點p之後插入s的操作是（ c ）
a． p->next=s ; s->prior=p; p->next->prior:=s ; s->next=p->next;
b． p->next->prior=s; p->next=s; s->prior=p; s->next:=p->next;
c．s->prior=p; s->next:=p->next; p->next=s; p->next->prior=s ;
d．s->prior=p; s->next:=p->next; p->next->prior=s ; p->next=s;
總：這裡要分清指標指向乙個新的結點後，指標的方向會發生變化。這裡的c和d很容易弄混淆。
以下關於線性表的說法不正確的是____d__。
a．線性表中的資料元素可以是數字、字元、記錄等不同型別。
b．線性表中包含的資料元素個數是任意的。
c．線性表中的每個結點都有且只有乙個直接前趨和直接後繼。（雙向迴圈鍊錶）
d．存在這樣的線性表：表中各結點都沒有直接前趨和直接後繼。（空表）
從乙個具有n個結點的單鏈表中查詢其值等於x的結點時，在查詢成功的情況下，需平均比較___a_____個元素結點。
a．n/2 b．nc．（n+1）/2d．（n-1）/2
總：（1+2+…+n）/n=(n+1)/2
演算法分析的目的是分析演算法的效率以求改進
資料結構按邏輯結構可分為兩大類，分別是線性結構和非線性結構。
總：資料結構可以按照邏輯和物理層次分類：
1.邏輯上處理以上分類外還可以分為集合，線性結構，樹形結構和圖形結構；
2.物理上可分為順序儲存和非順序儲存。
下面程式段的時間複雜度是__o（log3n）________________。
i=1;
while(i<=n)
i=i*3;
總：一般看到有乘以幾的就可以令i=3^x=n==>解出x
設n為正整數。下列程式段中前置以記號@的語句的頻度為__n______。
i=0;k=0;
while(i<2n)
總：頻度的計算和複雜度類似，但是表達上沒有「o」。
簡述以下演算法的功能。
status a(linklist l)
return ok;
}功能是把鍊錶的第乙個結點移到鍊錶的末尾
錯題 資料結構 佇列
已知迴圈佇列儲存在一維陣列 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 佇列 ...