Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?

Data Structures - Quiz(MCQ)

0 1 2 3 4 5 6 7 8 9

0 2 4 3 1 6 5 9 8 7

7 5 1 0 3 2 4 6 8 9

9 8 6 4 2 3 0 1 5 7

Correct Answer : 0 1 2 3 4 5 6 7 8 9

Explanation : In-order traversal of a BST gives elements in increasing order. So answer A is correct without any doubt.

Recently Updated in Data Structures Questions

The five items: A, B, C, D, and E are pushed in a stack, one after other starting from A. The stack is popped four items and each element is inserted in a queue. The two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is

Correct Answer : D

A three dimensional array in â€˜Câ€™ is declared as int A[x][y][z]. Consider that array elements are stored in row major order and indexing begins from 0. Here, the address of an item at the location A[p][q][r] can be computed as follows (where w is the word length of an integer):

&A[0][0][0] + w(x * y * p + z * q+ r)

&A[0][0][0] + w(y * z * q + z * p + r)

&A[0][0][0] + w(y * z * p + z*q + r)

&A[0][0][0] + w(x * y * q + z * p + r)

Correct Answer : &A[0][0][0] + w(y * z * p + z*q + r)

Explanation : According to above question we have to find the address of A[p][q][r] To reach pth row we must have to cross 0 to p-1 row i.e. p rows and each rows contains y∗z elements Hence , = y∗z∗p Now to reach qth element in pth row we have to cross q rows and each row contains z(total columns) elements =z∗q to reach rth elements we have to cross r elements in (p+1)th row Total elements to cross =(y∗z∗p+z∗q+r) Now each element occupies m amount of space in memory Therefore total space occupied by these elements = m(y∗z∗p+z∗q+r) Hence , address of A[p][q][r]=base address+ Space Occupied by the Elements Before it. =&A[0][0][0]+m(y*z*p+z*q+r) Hence Option (C) is correct.

A B-Tree used as an index for a large database table has four levels including the root node. If a new key is inserted in this index, then the maximum number of nodes that could be newly created in the process are