1、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
2、資料結構中，在邏輯上可以把資料結構分成（ b ）。
a）動態結構和靜態結構
b）線性結構和非線性結構
c）緊湊結構和非緊湊結構
d）內部結構和外部結構
3、n個頂點的強連通圖至少有（ a ）條邊。
a）n b）n+1 c）n-1 d）n(n-1)
4、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
5、下列序列中，執行第一趟快速排序後得到的序列是（ 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]
6、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（ d ）。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
7、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（ d ）。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
8、設一數列的順序為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
9、若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是( b )。
a）9 b）11 c）15 d）不能確定
10、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
11、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->nextb） p=p->next;
c）p=p->next->nextd） p->next=p;
12、在資料結構中，從邏輯上可以把資料結構分為（ c ）。
a）動態結構和靜態結構 b）緊湊結構和非緊湊結構
c）線性結構和非線性結構 d）內部結構和外部結構
13、廣義表a=（a,b,(c,d),(e,(f,g))），則head(tail(head(tail(tail(a)))))=（ d ）。
a） (gb） (dc） c d） d
14、用一維陣列a進行順序儲存時，若起始位址為loc(a1)，元素長度為c，則a的第i個陣列單元在存放位址loc(ai)，等於（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
15、設單鏈表中指標p指著結點a，若要刪除a之後的結點（若存在），則需要修改指標的操作為（ a ）。
a）p->next=p->next->next b）p=p->next
c）p=p->nexe->next d）p->next=p
16、設有乙個棧，元素的進棧次序為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
2019台灣省資料結構考試基礎
1 約瑟夫環問題 josephus問題 是指編號為1 2 n的n n 0 個人按順時針方向圍坐成一圈，現從第s個人開始按順時針方向報數，數到第m個人出列，然後從出列的下乙個人重新開始報數，數到第m的人又出列，如此重複直到所有的人全部出列為止。現要求採用迴圈鍊錶結構設計乙個演算法，模擬此過程。2 給出...
2019台灣省資料結構 C考試試題庫 完整版
a n b n 1 c n 1 d n n 1 8 與無向圖相關的術語有 c a 強連通圖b 入度 c 路徑d 弧 9 下列各種資料結構中屬於線性結構的有 a a 棧b 二叉樹 c 廣義表d 圖 10 如果結點a有3個兄弟，而且b為a的雙親，則b的度為 b a 3 b 4 c 5d 111 n個頂點...
2019台灣省農村信用社轉正考試題庫
1 我國 商業銀行法 規定的辦理個人儲蓄存款業務應遵循的原則是 a 存款自願 b 取款自由 c 存款有息 d 不得為難存款人 e 為存款人保密 2 票幣整點必須做到 五好錢捆 a 點準 b 墩齊 c 整理 d 紮緊 e 蓋章清楚 f 挑淨 g 拆把 3 財務分析的內容具體包括 a.財務狀況 b.經營...