1、串的邏輯結構與（ d ）的邏輯結構不同。
a）線性表b）棧
c）佇列d）樹
2、設有乙個棧，元素的進棧次序為a, b, c, d, e,下列是不可能的出棧序列是（ c ）。
a） a, b, c, d, e
b） b, c, d, e, a
c） e, a, b, c, d
d） e, d, c, b, a
3、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
4、在一棵度為3的樹中，度為3的結點個數為2，度為2的結點個數為1，則度為0的結點個數為（ c ）。
a）4b）5
c）6d）7
5、在乙個單鏈表中，已知q結點是p結點的前趨結點，若在q和p之間插入s結點，則須執行（ a ） 。
a）q->next=s; s->next=p; b）s->next=p->next; p->next=s;
c）p->next=s->next; s->next=p d）p->next=s; s->next=q;
6、設單鏈表中指標p指著結點a，若要刪除a之後的結點（若存在），則需要修改指標的操作為（ a ）。
a）p->next=p->next->next b）p=p->next
c）p=p->nexe->next d）p->next=p
7、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
8、設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a??11為第乙個元素，其儲存位址為1，每元素佔1個位址空間，則a85的位址為（ b ）。
a）13 b）33 c）18 d）40
9、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
10、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
11、已知廣義表l=((x,y,z),a,(u,t,w))，從l 表中取出原子項t 的操作是（ d ）。
a) head(head(tail(tail(l
b) tail(head(head(tail(l))))
c) head(tail(head(tail(l
d)head(tail(head(tail(tail(l)))))
12、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
13、如果結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。
a）3 b）4 c）5d）1
14、已知廣義表l=((x,y,z),a,(u,t,w))，從l 表中取出原子項t 的操作是（ d ）。
a) head(head(tail(tail(l
b) tail(head(head(tail(l))))
c) head(tail(head(tail(l
d)head(tail(head(tail(tail(l)))))
2019江蘇省資料結構基礎 必備
1 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一c 不含迴路d 有n條邊2 c 在進行插入操作時，常產生假溢位現象。a 順序棧b 迴圈佇列c 順序佇列d 鏈佇列 3 線索二叉樹中某結點d，沒有左孩子的條件是 b a d lchild null b d ltag 1c ...
2019青海省資料結構與演算法必過技巧
1 設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a?11為第乙個元素，其儲存位址為1，每元素佔1個位址空間，則a85的位址為 b a 13 b 33 c 18 d 40 2 資料結構研究的內容是 d a 資料的邏輯結構b 資料的儲存結構 c 建立在相應邏輯結構和儲存結構上的演算法 ...
2019河南省資料結構 C考試重點和考試技巧
1 對待排序的元素序列進行劃分，將其分為左 右兩個子串行，再對兩個子串行施加同樣的排序操作，直到子串行為空或只剩乙個元素為止。這樣的排序方法是 a a 直接選擇排序b 直接插入排序 c 快速排序d 起泡排序 2 廣義表head a,b c,d 的運算結果為 a a a,bb c,d c 空表d a,...