· 6 years ago · Mar 21, 2020, 07:08 PM
1Elementary ST: Questions
2
3
4Elementary ST: Introduction
51. What is the primary purpose of a symbol table?
6
72. What is the client’s expectation for a symbol table?
8
93. Type the API (just the header for each method and constructor(s)) for ST for a generic symbol table.
10
114. Do the methods of ST use generics?
12
135. What happens when a key is a duplicate?
14
156. Can a key value be “null”? Why?
16
177. What strategies are used when deleting an association in a ST?
18
198. What does the method keys() return and what does that mean?
20
219. Is the “equals()” method required?
22
2310. What component would make a ST an ordered symbol table?
24
2511. What type of ST is the trace about in the attached image?
26
27Book Site at PU
28https://algs4.cs.princeton.edu/31elementary/
29
30https://siasky.net/_BF3DTb0KIWfdW133n_ibCnrt9nluo6xRCYpXVWvLDZ1IQ