作者copnew (newcop)
看板Grad-ProbAsk
标题[理工] [资结]演算法及资料结构配合题
时间Wed Jan 13 23:48:58 2010
请跟选项配对
1. The maze problem that needs to keep track of the path visited.
2. The database query optimizer that needs to the index of the location
of words in memories.
3. The dictionary look-up function that needs the index of words.
4. The process scheduler of operating systems that needs to dispatch
process in the order of arrival time.
5. A network routing protocol in which the routing algorithm must select a
shortest path from source nodes to destination nodes.
6. A calculator that must deal with the operator precedence and parenthesis
7. The database system that is used in a hospital in which the data of
patients accessed will be accessed again frequently.
以下是选项:
a.)Stack; b.)Queue; c.)Splay Tree; d.)Lexicographic search tree
e.)AVL-Tree; f.)B-Tree; g.) Red-Black Tree; h.) Kruskal's algorithm
i.)Dijkstra's algorithm ; i.) Topological sorting
请版上的高手帮忙，谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 124.8.17.18
1F：推 polomoss:1.stack 01/14 00:08
2F：→ polomoss:4.queue 01/14 00:09
3F：→ polomoss:5.dijkstra 01/14 00:09
4F：→ polomoss:6.stack 01/14 00:10
5F：推 nickboy0211:3.Lexicographic search tree 01/14 01:20
6F：推 FRAXIS:2应该是f b-tree 01/14 09:31
7F：→ FRAXIS:7应该是splay tree 01/14 09:31
8F：推 polomoss:2 3 7我都不会耶~可以解释WHY吗 01/14 12:48
9F：→ copnew:多谢! 01/14 21:37