45. 下列何種資料結構存取最有效率？ (A)雜湊表（hash table） ..-阿摩線上測驗

上一題

45. 下列何種資料結構存取最有效率？
(A)雜湊表（hash table）
(B)二元樹（binary tree）
(C)鏈結串列（linked list）
(D)堆（heap）

答案：登入後觀看
難度： 簡單

【站僕】摩檸Morning：有沒有達人來解釋一下?

倒數 4天 ,已有 2 則答案

	澐高三下 (2020/01/06): O(1)	3個讚	檢舉
	ametachu 高三下 (2023/04/16): 在字典 $D$ 裡，有 $n$ 個物品，每一樣東西都會跟隨著一個 $key$ (假設物品和物品之間，不會有相同的 $key$ )，我們可以透過 $key$ 去找出我們想要的物品，而在字典這個資料結構，支援了以下三種操作 Insert : 把一個物品插入到 $D$ Delete : 把一個物品從 $D$ 中移除 Search : 輸入一個 $key$ ，如果 $key$ 有對應到的物品，回傳該物品，如果找不到對應的物品，則回傳NULL。在字典中，如果我們使用Search搜尋不到 $key$ 對應到的物品，我們是沒有辦法像是二元搜尋樹一樣，找到前一個物品或是下一個物品的。我們要解決上面這個字典的問題，我們可以使用AVL tree，他可以使Insert, Delete, Search這三個操作的時間複雜度均為 $O(lgn)$ ，但我們希望在Search這個操作，我們希望能夠達到 $O(1)$ 的時間。在python中，就存在dictionary這種資料結構，而他的底層細節即是使用雜湊表(hash table)的方式實現的參考來源: https://ithelp.ithome.com.tw/articles/10278076?sc=rss.iron	1個讚	檢舉

你可以購買他人私人筆記。

45. 下列何種資料結構存取最有效率？ (A)雜湊表（hash table） ..-阿摩線上測驗