Question 1 If a node in a binary search tree has two children, its successor cannot have a left child. True False 2 Not saved
Question 2 The height of any RBT (Red Black Tree) tree with n nodes is O(logn). True O False < Previous 2 pts Not saved
Question 3 The 5-step algorithm SELECT(A, k) for determining the kth smallest element of array A of size n has an O(n) complexity when the group size is 3. O True O False 2 pts < Previous Not saved Nex S
Question 4 When direct access table technique is used in implementing hash table, the load factor is always > 1. O True O False < Previous 2 pts Not saved Next Sub
D D Question 1 If a node in a binary search tree has two children, its successor cannot have a left child. True False 2 No
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am