Page | 1
CIT 594 FINAL EXAM FULL SET
2026 QUESTIONS AND ANSWERS|
ACE YOUR GRADES.
How does a queue operate? - correct answer --adds to the rear
and removes from the front
-It is a linked list that is first in first out
True/False, BSTs have only unique elements and keep their
elements in order? - correct answer -TRUE
What in general, is the time complexity for searching a BST? -
correct answer --O(h) where h is the height, but O(n) in the worst
case !
-For balanced trees, h=O(logn)
What is an AVL tree and why is it named AVL? - correct answer --
Its named AVL after its inventors Adelson-Velsky and Landis
-It is a self balancing binary search tree
CIT 594 FINAL EXAM FULL SET
2026 QUESTIONS AND ANSWERS|
ACE YOUR GRADES.
How does a queue operate? - correct answer --adds to the rear
and removes from the front
-It is a linked list that is first in first out
True/False, BSTs have only unique elements and keep their
elements in order? - correct answer -TRUE
What in general, is the time complexity for searching a BST? -
correct answer --O(h) where h is the height, but O(n) in the worst
case !
-For balanced trees, h=O(logn)
What is an AVL tree and why is it named AVL? - correct answer --
Its named AVL after its inventors Adelson-Velsky and Landis
-It is a self balancing binary search tree
