CSE 2221 FINAL EXAM (ACTUAL 2025/2026)_ | 80 QUESTIONS
WITH 100% VERIFIED CORRECT ANSWERS | | LATEST
UPDATE
Why is the container class called Stack?It follows the same sort of organization and manipulation type that a stack in the program execution would perform LIFO (last-in-first-out)
LIFO last in first out
How is a Stack different than the queue?it is like a "dual" A queue is first in first out, while stack is last in first out
What are the three methods of StackKernel?push pop length
When is a tracing table popped off the stack? 1 / 3
when either a return statement or the end of the body is reached of a method, the next tracing table in the Stack will be popped off and resumed where it was left off
What is the map component?It is a set that contains mappings from keys to values, essentially think of it like a Set with it holding arrays of size 2, it basically links two items together, for example you could have a map with the key being a student name and the value being the grade they have
What are the MapKernel methods?add remove removeAny value hasKey size
What are the methods found in Map?replaceValue key hasValue sharesKeyWith 2 / 3
combineWith
What a (finite) partial function from K to V The mathematical model that represents a Map, where it is a set of ordered pairs of type (K, V) note that (K, V) is Not a string or set, as they can be different types
What is the Domain of a partial function (map)?A finite set of K, aka the key
key is in the domain iff there exists value: V ((key, value) is in m))
where m is a partial function
What is the range of a partial function? (map)
a finite set of V where value is in the range iff there exists key: K
((key, value) is in m)) where m is a partial function
What mathematical type is Map modeled by?Partial Function
What does the map function void add(K key, V value)?adds the pair (key, value) to this
- / 3