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）弧

3、設一數列的順序為1，2，3，4，5，6，通過棧結構不可能排成的順序數列為（ b ）。

a）3，2，5，6，4，1 b）1，5，4，6，2，3

c）2，4，3，5，1，6 d）4，5，3，6，2，1

4、下面關於線性表的敘述中，錯誤的是哪乙個？（ d ）

a）線性表採用順序儲存，必須占用一片連續的儲存單元。

b）線性表採用鏈結儲存，便於插入和刪除操作。

c）線性表採用鏈結儲存，不必占用一片連續的儲存單元。

d）線性表採用順序儲存，便於進行插入和刪除操作。

5、線性表的鏈結實現有利於（ a ）運算。

a）插入b）讀元素

c）查詢d）定位

6、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時，經（ b ）比較後查詢成功。

a) 4 b)3 c)2 d)12

7、串的邏輯結構與（ d ）的邏輯結構不相同。

a）線性表b）棧

c）佇列d）集合

8、線性表的鏈結實現有利於（ a ）運算。

a）插入b）讀元素

c）查詢d）定位

9、在資料結構中，從邏輯上可以把資料結構分為（ c ）。

a）動態結構和靜態結構 b）緊湊結構和非緊湊結構

c）線性結構和非線性結構 d）內部結構和外部結構

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、對待排序的元素序列進行劃分，將其分為左、右兩個子串行，再對兩個子串行施加同樣的排序操作，直到子串行為空或只剩乙個元素為止。這樣的排序方法是（ a ）。

a）直接選擇排序b）直接插入排序

c）快速排序d）起泡排序

12、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。

a）p->next=p->next->nextb） p=p->next;

c）p=p->next->nextd） p->next=p;

13、二叉樹第i(i≥1)層上至多有（ c ）結點。

a）2i b）2i c）2i-1 d）2i-1

14、（ c ）在進行插入操作時，常產生假溢位現象。

a）順序棧b）迴圈佇列

c）順序佇列d）鏈佇列

15、下面程式段的時間複雜度是( a )。

s =0;

for( i =0; ifor(j=0;js +=b[i][j];

sum = s ;

a） o(n2b） o(n)

c） o(m*nd）o(1)

2019河南省資料結構基礎考試技巧重點

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表中取出原子...

2023年河南省資料結構理論與實踐摘要

1 設一棵樹t中邊的集合為，要求用孩子兄弟表示法 二叉鍊錶 表示出該樹的儲存結構並將該樹轉化成對應的二叉樹。2 二路插入排序是將待排關鍵字序列r 1.n 中關鍵字分二路分別按序插入到輔助向量d 1.n 前半部和後半部 注 向量d可視為迴圈表 其原則為，先將r l 賦給d 1 再從r 2 記錄開始分二...

2019安徽省資料結構基礎理論考試試題及答案

1 在乙個具有n個單元的順序棧中，假定以位址低端 即0單元 作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為 c a top不變 b top 0 c top d top 2 在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為 b a rear rear ...