[理工] 資料結構配對
第9-15題請從(a)?G)中選出其所需之資料結構或演算法
(a) Stack (b) Queue (c) Splay Tree (d) Lexicographic search tree
(e) AVL Tree (f) B-tree (g) Red-black tree (h) Kruskafs algorithm
(i) Dijkstra,s algorithm (j) Topological sorting
9.(4%) The maze problem that needs to keep track of the path visited.
10.(4%) The database query optimizer that needs to the index of the location of words in memories.
11.(4%) The dictionary look-up function that needs the index of words.
12.(4%) The process scheduler of operating systems that needs to dispatch processes in the order of arrival time.
13.(4%) A network routing protocol in which the routing algorithm must select a shortest path from source nodes to destination nodes.
14.(4%) A calculator that must deal with the operator precedence and parenthesis
15.(4%) The database system that is used in a hospital in which the data of patients accessed will be accessed again frequently.
我的答案
9 (a)Stack
10 (f)B-tree ???
11 (d) Lexicographic search tree
12 (b) Queue
13 (i) Dijkstra,s algorithm
14 (a) Stack
15 (f)B-tree ???
10 和 15 沒有很確定
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.120.105 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1643458522.A.27E.html
推
01/29 23:42,
2年前
, 1F
01/29 23:42, 1F
→
01/29 23:42,
2年前
, 2F
01/29 23:42, 2F
→
01/29 23:42,
2年前
, 3F
01/29 23:42, 3F
→
01/29 23:42,
2年前
, 4F
01/29 23:42, 4F