計概16-04串列－公職試題

【選擇題】

【B】01-1.一個鏈結串列(linked list)A由6個節點(nodes)構成，每個節點有兩個欄位：data和link。假設這6個節點由前到後的位址依序分別為1200、1000、700、500、2000與1500，而每個節點的data欄位存放的值依序分別為10、20、30、25、27與40。若A、B、C為指標變數(pointers)，A = 1200、B = (*A).link且C = (*B).link，則(*A).link的值，下列何者正確？ (A)700 (B)1000 (C)1200 (D)2000。

資料位址	1200	1000	700	500	2000	1500
資料值	10	20	30	25	27	40
指標變數	A	B	C

(*A).data = 10，(*A).link = 1000

(*B).data = 20，(*B).link = 700

【D】01-2.承上題，則(*C).data和(*C).link的值，下列何者正確？ (A)10、1000 (B)20、700 (C)25、2000 (D)30、500。[109身心五等]

(*C).data = 30，(*C).link = 500

 

【A】02.若一個環狀雙向鏈結串列(Circular Doubly Linked List)，已建立十個節點，則刪除第三個節點所需更新的鏈結數量為何？ (A)2 (B)4 (C)6 (D)8。[110身心四等]

環狀雙向鏈結串列，刪除第三個節點，為了串接第二個節點與第四個節點，需更新2個鏈結數量。

 

【C】03.有關串列(Linked Lists)與陣列(Arrays)之特性比較，何者為真？ (A)串列較節省儲存空間 (B)串列循序搜尋較快 (C)串列資料新增與刪除較方便 (D)串列資料儲存的可靠度較高。[110國安五等]

(A)陣列較節省儲存空間。(B)陣列循序搜尋較快。(D)陣列資料儲存的可靠度較高。

 

【B】04.Scheme語言是屬於LISP串列式語言之一，若函式getLast定義為取出串列最後的元素；getTheRest定義為取出串列除第一個元素外的剩餘元素；若List={2, 0, 1, 2, 0, 1, 0, 7}，試問(getLast(getTheRest(getTheRestList)))輸出為何？ (A)2 (B)7 (C)0 (D)1。[110國安五等]

(getLast(getTheRest(getTheRestList)))=(getLast(getTheRest(0, 1, 2, 0, 1, 0, 7)))=(getLast(1, 2, 0, 1, 0, 7))=7

 

【C】05.下列那一種資料結構是一個有次序的資料集合，且其中每一個元素包含下一個元素的位址？ (A)記錄 (B)陣列 (C)鏈結串列 (D)堆疊。[110國安五等]

鏈結串列(Link List)由節點(Node)串接而成。每個節點採動態記憶體配置的方式來配置記憶體。

節點包含該節點儲存的資料和用來指向下一個節點的位址。最後一個節點會儲存一個特殊的結束標記。

 

【A】06.鏈結串列(linked lists)與陣列(arrays)相比，下列那一個不是鏈結串列的優點？ (A)直接存取任一個串列中的資料 (B)動態記憶體配置 (C)有效率地插入資料 (D)有效率地刪除資料。[111身心五等]

鏈結串列是由節點(Node)串接而成。每個節點採動態記憶體配置的方式來配置記憶體。

節點包含該節點儲存的資料和用來指向下一個節點的位址。

新增/刪除資料，只要調整相關節點的指標即可。

 

【D】07.在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記憶體空間，要達到此目的，下列何種資料結構設計最合適？ (A)Queue (B)Stack (C)Circular Array (D)Linked List。[112普考電子]

程式執行中，僅在需要時才向系統索取所需的記憶體空間，使用動態記憶體配置是最合適的方法。而動態記憶體配置中，最常用的資料結構是鏈結串列(Linked List)。