5.Which of the following data structures is a data structure that stores data in key-value pairs?
(A) Stack
(B) Queue
(C) Heap
(D) Hash table

答案：登入後查看
統計： A(4), B(7), C(4), D(35), E(0) #3098025

詳解 (共 2 筆)

#5803143
Hash table 是一種常見的數據結...
(共 106 字，隱藏中）
前往觀看
3
0
#6482005

以下是關於「哪種資料結構以鍵-值對儲存資料」的中文解釋與回答：

5. 哪種資料結構以鍵-值對 (key-value pairs) 儲存資料？

這個問題詢問下列哪一種資料結構是將資料以「鍵-值對」的形式儲存。

鍵-值對 (Key-Value Pair) 是一種常見的資料組織方式，其中每個「鍵 (key)」都是唯一的，並且與一個特定的「值 (value)」相關聯。透過鍵，我們可以快速地查找、儲存或刪除對應的值。

讓我們分析各選項：

  • (A) 堆疊 (Stack)：

    • 堆疊是一種「後進先出 (LIFO)」的資料結構，資料的插入 (push) 和刪除 (pop) 都發生在同一端（稱為頂端）。它主要用於維護資料的順序，而不是以鍵來索引資料。
    • 不以鍵-值對儲存。

  • (B) 佇列 (Queue)：

    • 佇列是一種「先進先出 (FIFO)」的資料結構，資料的插入 (enqueue) 發生在一端（尾端），刪除 (dequeue) 發生在另一端（前端）。它也主要用於維護資料的順序，不以鍵來索引資料。
    • 不以鍵-值對儲存。

  • (C) 堆積 (Heap)：

    • 堆積是一種特殊的樹狀資料結構，通常實現為二元堆積，用於快速找出最大或最小的元素（優先佇列）。它的組織方式基於父節點與子節點之間的大小關係，不直接使用鍵-值對進行任意資料的查找。
    • 不以鍵-值對儲存。

  • (D) 雜湊表 (Hash Table)：

    • 雜湊表（也稱為雜湊映射或關聯陣列）是一種將鍵映射到值的資料結構。它使用一個雜湊函數將鍵轉換為一個索引，然後在這個索引位置儲存對應的值。這使得它可以非常快速地進行資料的插入、刪除和查找操作（平均時間複雜度為 O(1)）。
    • 以鍵-值對儲存。

因此，唯一以鍵-值對儲存資料的資料結構是雜湊表。

The final answer is D​

0
0