ITP1(44)

在資訊科技領域中，將資料依照特定的形式與方法排列並組織在一起，稱為下列哪一項？

• 資料構成
• 資料組織
• 資料排列
• 資料結構

近年來，英國皇室新成員陸續報到，王室繼承順位引起了大家的熱烈討論。附圖左用文字來描述皇室成員的關係，附圖右改用族譜這種「分支結構」來說明。請問下列敘述哪一項錯誤？

• 阿奇的家族成員關係，用文字敘述不僅冗長，一時之間也不容易理解成員之間的關係，但是換成族譜結構之後，則一目瞭然

• 人類運用的資料種類繁多，為了降低複雜性，應該只採用一種結構來存放不同的資料

• 人類在網際網路上留下越來越多的資料，這些資料也應該用某些合適的結構來儲存

• 相同的資料以不同的結構表示，在理解或應用的效果上有明顯的差異

1976年瑞士電腦科學家尼克勞斯維爾特（Niklaus Wirth）寫了一本名為《Algorithms + Data Structures = Programs》的書，這個書名同時也是電腦科學的名句。請問其中的「Data Structures」指的是下列哪一項？

• 資料結構
• 演算法
• 程式設計
• 程式

下列哪一個選項中的名詞，不是常見的資料結構？

• 陣列（Array）
• 佇列（Queue）
• 樹（Tree）
• 圓（Circle）

附圖為三種棋藝競賽的成績排行榜，二維陣列資料存取時必須使用兩個索引值，例如：「西洋棋」的排行榜第1名為「Cleopatra」，以索引值來表示為(0,0)；「象棋」的第1名為「Ki」，索引值為(0,1)；「圍棋」的第1名為「Selene」，索引值為(0,2)；以此類推。請問象棋的第3名選手「Sissi」，索引值為下列哪一項？

• (2,1)

• (3,1)

• (2,2)

• (1,2)

附圖為動物園明星動物票選的票數統計結果，請問它適合使用下列哪一種資料結構表示呢？

• 陣列（Array）

• 圖（Graph）

• 樹（Tree）

• 堆疊（Stack）

附圖中索引值為1的位置，它的數值為下列哪一項？

• 10

• 5

• 16

• 1

如果把數學多項式表示成附圖的結構，請問是下列哪一種資料結構表示法？

• 陣列（Array）

• 鏈結串列（Linked List）

• 樹（Tree）

• 圓（Circle）

後進先出LIFO（Last In First Out）及先進先出FIFO（First In First Out），依序分別是下列哪一項資料結構的特性？

• 佇列、堆疊
• 堆疊、佇列
• 佇列、樹
• 樹、佇列

公園裡，一群老先生正在下棋，棋盤中的文字「起手無回大丈夫」（如附圖）中的「回」字，相當於我們想在下棋程式中加上「回到上一步」的功能，請問此功能最適合採用下列哪一種資料結構？

• 陣列（Array）
• 鏈結串列（Linked List）
• 堆疊（Stack）
• 佇列（Queue）