CIT 594 Final Exam [ACTUAL EXAM]
LATEST VERSION [QUESTIONS AND
ANSWERS] WITH PRACTICE EXAM
DETAILED AND VERIFIED FOR
GUARANTEED PASS- LATEST
UPDATE 2025 GRADED A (BRAND
NEW!!)
What is the time complexity of linked list's get operation? - ✔✔✔✔✔ O(n)
How is the bucket number calculated for a hash set ? - ✔✔✔✔✔ hashcode %
number_of_buckets
AVL Tree - ✔✔✔✔✔ a self-balancing sorted binary tree, in which the heights of
subtrees differ by at most 1.
Max Heap - ✔✔✔✔✔ a complete binary tree in which the value in each internal node is
greater than or equal to the values of the children in those nodes(Note* NOT the SUM,
just each individual value)
What does the factory method do? - ✔✔✔✔✔ For the factory method pattern, we need
to define an abstract class that subclasses can use to return subclasses of the
dependency
What is a race condition in regards to Threads? - ✔✔✔✔✔ When you dont know what
thread will finish first, so therefore the threads are "racing" against each other and you
have thread non determinism... (not good)
What does UML stand for? - ✔✔✔✔✔ Unified Modeling Language
How does a stack operate? - ✔✔✔✔✔ -think of a stack as literally a stack of bricks but
each element contains data
-It is a linked list that is last in first out
LATEST VERSION [QUESTIONS AND
ANSWERS] WITH PRACTICE EXAM
DETAILED AND VERIFIED FOR
GUARANTEED PASS- LATEST
UPDATE 2025 GRADED A (BRAND
NEW!!)
What is the time complexity of linked list's get operation? - ✔✔✔✔✔ O(n)
How is the bucket number calculated for a hash set ? - ✔✔✔✔✔ hashcode %
number_of_buckets
AVL Tree - ✔✔✔✔✔ a self-balancing sorted binary tree, in which the heights of
subtrees differ by at most 1.
Max Heap - ✔✔✔✔✔ a complete binary tree in which the value in each internal node is
greater than or equal to the values of the children in those nodes(Note* NOT the SUM,
just each individual value)
What does the factory method do? - ✔✔✔✔✔ For the factory method pattern, we need
to define an abstract class that subclasses can use to return subclasses of the
dependency
What is a race condition in regards to Threads? - ✔✔✔✔✔ When you dont know what
thread will finish first, so therefore the threads are "racing" against each other and you
have thread non determinism... (not good)
What does UML stand for? - ✔✔✔✔✔ Unified Modeling Language
How does a stack operate? - ✔✔✔✔✔ -think of a stack as literally a stack of bricks but
each element contains data
-It is a linked list that is last in first out
