CIT 594 Final Exam
Comprehensive Questions with
Verified Answers Graded A+
Tree Set - Answer: A set interface that uses a tree for storage
what is the time complexity of a single for loop? - Answer: O(n)
What is the time complexity of linked list's get operation? - Answer: O(n)
How is the bucket number calculated for a hash set ? - Answer: hashcode % number_of_buckets
AVL Tree - Answer: a self-balancing sorted binary tree, in which the heights of subtrees differ by
at most 1.
Max Heap - Answer: 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? - Answer: 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? - Answer: 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)
Comprehensive Questions with
Verified Answers Graded A+
Tree Set - Answer: A set interface that uses a tree for storage
what is the time complexity of a single for loop? - Answer: O(n)
What is the time complexity of linked list's get operation? - Answer: O(n)
How is the bucket number calculated for a hash set ? - Answer: hashcode % number_of_buckets
AVL Tree - Answer: a self-balancing sorted binary tree, in which the heights of subtrees differ by
at most 1.
Max Heap - Answer: 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? - Answer: 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? - Answer: 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)