1、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（b）。
a) rear=rear->next;b) front=front->next;c) rear=front->next;d) front=rear->next ;
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、與無向圖相關的術語有（c）。a）強連通圖b）入度c）路徑d）弧
4、採用鏈結構儲存線性表時，其位址（b）。a）必須是連續的b）連續不連續都可以c）部分位址必須是連續d）必須是不連續的
5、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（b）。
a) rear=rear->next;b) front=front->next;c) rear=front->next;d) front=rear->next ;
6、以下屬於順序儲存結構優點的是（a）。a)儲存密度大b)插入運算方便
c）刪除運算方便d）可方便地用於各種邏輯結構的儲存表示
7、資料結構研究的內容是（d）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法d）包括以上三個方面8、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（d）儲存方式最節省運算時間。
a)單鏈表b)僅有頭指標的單迴圈鍊錶c)雙鏈表d)僅有尾指標的單迴圈鍊錶
9、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（b）。
a) rear=rear->next;b) front=front->next;c) rear=front->next;d) front=rear->next ;
10、已知廣義表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)))))
11、倘若在對串的插入、刪除運算中，期望運算速度最快，則應採用（c）。a）順序表示法b）單字元為結點的單鏈表表示法c）等量分塊表示法d）不等量分塊表示法
12、資料結構研究的內容是（d）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法d）包括以上三個方面
13、設給定問題的規模為變數n，解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示（a）。
a）乙個數量級別b）乙個平均值c）乙個最大值d）乙個均方值
14、廣義表head(((a,b),(c,d)))的運算結果為（a）。a）(a,bb）(c,d)c）空表d）（（a,b）,(c,d)）
15、在乙個單鏈表中，已知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=pd）p->next=s; s->next=q;
16、下面程式段的時間複雜度是( a )。s =0;
for( i =0; ia）o(n2b）o(n)c）o(m*nd）o(1)
2019河南省資料結構基礎理論考試試題及答案
1 在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為 b a rear rear nextb front front next c rear front nextd front rear next 2 與無向圖相關的術語有 c a 強連通圖b 入度 c 路徑d 弧...
2019河南省資料結構 C考試重點和考試技巧
1 對待排序的元素序列進行劃分，將其分為左 右兩個子串行，再對兩個子串行施加同樣的排序操作，直到子串行為空或只剩乙個元素為止。這樣的排序方法是 a a 直接選擇排序b 直接插入排序 c 快速排序d 起泡排序 2 廣義表head a,b c,d 的運算結果為 a a a,bb c,d c 空表d a,...
2023年河南省資料結構理論與實踐摘要
1 設一棵樹t中邊的集合為，要求用孩子兄弟表示法 二叉鍊錶 表示出該樹的儲存結構並將該樹轉化成對應的二叉樹。2 二路插入排序是將待排關鍵字序列r 1.n 中關鍵字分二路分別按序插入到輔助向量d 1.n 前半部和後半部 注 向量d可視為迴圈表 其原則為，先將r l 賦給d 1 再從r 2 記錄開始分二...