Deep Dive into the Internals of the Database/

...

/

Quiz on Data Structures Used in Databases

Quiz on Data Structures Used in Databases

Test your understanding of data structures used in databases.

We'll cover the following...
Technical Quiz
1.

(Select all that apply.) Which of the following statements are true for binary search trees?

A.

Every node in a BST has at most two children

B.

Search complexity of BST is always O(logn)

C.

Worst case search complexity of BST is O(n).

D.

BST is used in on-disk data structures

1 / 6
...