1、設一數列的順序為1，2，3，4，5，6，通過棧結構不可能排成的順序數列為（b）。a）3，2，5，6，4，1 b）1，5，4，6，2，3c）2，4，3，5，1，6 d）4，5，3，6，2，1
2、已知廣義表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)))))
3、n個頂點的圖的最小生成樹必定（d），是不正確的描述。a）不唯一b）權的總和唯一c）不含迴路d）有n條邊
4、串的邏輯結構與（d）的邏輯結構不相同。a）線性表b）棧
c）佇列d）集合
5、資料結構中，在邏輯上可以把資料結構分成（b）。a）動態結構和靜態結構b）線性結構和非線性結構
c）緊湊結構和非緊湊結構d）內部結構和外部結構
6、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行,則可能出現的出棧序列為（c）。a) 5，4，3，2，1，6b) 2，3，5，6，1，4
c) 3，2，5，4，1，6d) 1，4，6，5，2，3
7、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則插入乙個結點的操作為（b）。
a）front=front->next;
b）rear=rear->next;
c）rear=front->nextd）front=rear->next ;
8、下列序列中，執行第一趟快速排序後得到的序列是（a）。a）[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]
9、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（d）。a) hs->next=s;c) s->next=hs; hs=s;
b) s->next=hs->next; hs->next=s;d) s->next=hs; hs=hs->next;
10、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（d）儲存方式最節省運算時間。
a)單鏈表b)僅有頭指標的單迴圈鍊錶
c)雙鏈表d)僅有尾指標的單迴圈鍊錶
11、資料結構研究的內容是（d）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法d）包括以上三個方面
12、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行,則可能出現的出棧序列為（c）。a) 5，4，3，2，1，6c) 3，2，5，4，1，6
13、設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a??11為第乙個元素，其儲存位址為1，每元素佔1個位址空間，則a85的位址為（b）。a）13 b）33 c）18 d）40
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)))))
b) 2，3，5，6，1，4d) 1，4，6，5，2，3
15、資料結構中，在邏輯上可以把資料結構分成（b）。a）動態結構和靜態結構b）線性結構和非線性結構
c）緊湊結構和非緊湊結構d）內部結構和外部結構
16、（c）在進行插入操作時，常產生假溢位現象。a）順序棧b）迴圈佇列c）順序佇列d）鏈佇列
17、線性表的鏈結實現有利於（a）運算。a）插入b）讀元素c）查詢d）定位
18、（c）在進行插入操作時，常產生假溢位現象。a）順序棧b）迴圈佇列c）順序佇列d）鏈佇列
19、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（a）。
a）p->next=p->next->next;b）p=p->next;c）p=p->next->nextd）p->next=p;
2019山東省資料結構 C必備
1 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用 d 儲存方式最節省時間。a 順序表b 雙鏈表c 帶頭結點的雙迴圈鍊錶d 單迴圈鍊錶 2 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 3 若一棵二叉樹具有1...
2019湖北省資料結構 C必備
1 鏈式儲存的儲存結構所佔儲存空間 a a 分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標 b 只有一部分，存放結點值 c 只有一部分，儲存表示結點間關係的指標 d 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數 2 若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個...
2019河南省資料結構 C考試重點和考試技巧
1 對待排序的元素序列進行劃分，將其分為左 右兩個子串行，再對兩個子串行施加同樣的排序操作，直到子串行為空或只剩乙個元素為止。這樣的排序方法是 a a 直接選擇排序b 直接插入排序 c 快速排序d 起泡排序 2 廣義表head a,b c,d 的運算結果為 a a a,bb c,d c 空表d a,...