1、對待排序的元素序列進行劃分，將其分為左、右兩個子串行，再對兩個子串行施加同樣的排序操作，直到子串行為空或只剩乙個元素為止。這樣的排序方法是（ a ）。
a）直接選擇排序b）直接插入排序
c）快速排序d）起泡排序
2、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
3、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
4、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
5、佇列的操作的原則是（ a ）。
a）先進先出b) 後進先出
c) 只能進行插入d) 只能進行刪除
6、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
7、資料結構中，在邏輯上可以把資料結構分成（ b ）。
a）動態結構和靜態結構
b）線性結構和非線性結構
c）緊湊結構和非緊湊結構
d）內部結構和外部結構
8、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
9、n個頂點的強連通圖至少有（ a ）條邊。
a）n b）n+1 c）n-1 d）n(n-1)
10、設有乙個棧，元素的進棧次序為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
11、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（ b ）。
a) rear=rear->nextb) front=front->next;
c) rear=front->nextd) front=rear->next ;
12、在資料結構中，從邏輯上可以把資料結構分為（ c ）。
a）動態結構和靜態結構 b）緊湊結構和非緊湊結構
c）線性結構和非線性結構 d）內部結構和外部結構
13、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
14、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
15、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
16、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
17、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
18、棧進行插入和刪除操作的特點是（ a ）。
a）lifob）fifo
c）fcfsd）hpf
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表中取出原子...
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 弧...
2023年河南省資料結構理論與實踐摘要
1 設一棵樹t中邊的集合為，要求用孩子兄弟表示法 二叉鍊錶 表示出該樹的儲存結構並將該樹轉化成對應的二叉樹。2 二路插入排序是將待排關鍵字序列r 1.n 中關鍵字分二路分別按序插入到輔助向量d 1.n 前半部和後半部 注 向量d可視為迴圈表 其原則為，先將r l 賦給d 1 再從r 2 記錄開始分二...