高中二資訊科技題庫 Ch1-Ch5

下列哪一項不是堆疊的特色？

• 有順序排列

• 資料出口即資料入口

• 資料提取採用先進先出

• 資料呈現垂直上下疊加

下列有關堆疊型態的資料結構特性敘述，何者正確？

• 具有兩個以上的資料庫入口

• 由端點和邊所組成

• 資料依照存入時的順序排列

• 擁有父節點與子節點的概念

如需讀取第一筆資料時，須先將全部的資料都取出之後才能存取，此為下列哪一種資料結構？

• 陣列

• 鏈接串列

• 堆疊

• 佇列

資料結構的型態中，常見的資料結構有堆疊(Stack)、佇列(Queue)、陣列(Array)、連結串列(Linked List)等。我們在大賣場排隊等候結帳時，店員依照先排隊者先結帳的順序服務顧客，請問這種處理的型態近似於下列何者？

• 堆疊

• 佇列

• 陣列

• 連結串列

請問瀏覽器中「上一頁」、「下一頁」的功能是來自下列何種資料結構的實作？

• 樹

• 堆疊

• 佇列

• 陣列

若有一個堆疊的資料結構，進行以下動作：push A、pop、push B、pushC、pop、push D、pop，則最後堆疊內部結果為何？

• A

• B

• D

• C

請問印表機中的列印工作排程是使用下列哪一項資料結構？

• 樹

• 堆疊

• 佇列

• 陣列

有一佇列經過以下指令：加入A、加入B、刪除、加入C、刪除、加入D、刪除，則最後佇列的內部結果為何？

• A

• B

• C

• D

請問下列日常生活中的應用，何者是先進先出(FIFO)的概念？

• 排隊的隊伍

• 瀏覽器的上一頁與下一頁的切換

• 電梯的進出

• 抽屜裡由上而下擺放的衣服

假設有一個佇列(Queue)，裡面有元素A經過以下次序操作後：加入元素B、前端刪除元素、加入元素C、加入元素D、前端刪除元素、加入元素E，最後佇列的內容為何？

• A, B, C

• A, C, E

• C, D, E

• A, B, B, C, D, E