作者magic704226 (梅姬?没鸡?傻傻分不清楚)
看板Grad-ProbAsk
标题[理工] 资料结构配对
时间Sat Jan 29 20:15:18 2022
第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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1643458522.A.27E.html
1F：推 yuliao633: 10.15我感觉都是splay tree?（10没有很确定，只是下关 01/29 23:42
2F：→ yuliao633: 键字查的结果） 15是因为想说它会把最近搜寻或新增的点 01/29 23:42
3F：→ yuliao633: 旋转到root，这样下一次的查询会比较快><不知道有没有 01/29 23:42
4F：→ yuliao633: 想错ㄨ 01/29 23:42