- Computer Science Engineering (CSE)
- Data Structures (DS)
- Non Linear Data Structures - Trees
- The binary tree sort implemented using a...

Q. |
## The binary tree sort implemented using a self – balancing binary search tree takes time is worst case. |

A. | O(n log n) |

B. | O(n) |

C. | O(n2) |

D. | O(log n) |

Answer» A. O(n log n) |

View all MCQs in:
Data Structures (DS)

- An AVL tree is a self – balancing binary search tree, in which the heights of the two child sub trees of any node differ by
- What are the worst case and average case complexities of a binary search tree?
- Which of the following is not the self balancing binary search tree?
- Which of the following is a self – balancing binary search tree?
- A self – balancing binary search tree can be used to implement
- In which of the following self – balancing binary search tree the recently accessed element can be accessed quickly?
- The minimum height of self balancing binary search tree with n nodes is
- What is the worst-case time for heap sort to sort an array of n elements?
- The given array is arr = {1,2,3,4,5}. (bubble sort is implemented with a flag variable)The number of iterations in selection sort and bubble sort respectively are,
- Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is

Login to Continue

It will take less than 2 minutes

Report MCQ