Segment Trees and Binary Indexed Trees Quiz CIP (original) (raw)

What is the time complexity of building a segment tree?

What is the time complexity of querying a range in a segment tree?

Which of the following operations can be performed on a segment tree?

What is the maximum number of nodes in a segment tree of size n?

Which data structure is used to store a binary indexed tree?

What is the space complexity of a binary indexed tree?

What is the time complexity of updating a single element in a binary indexed tree?

Is a binary indexed tree a balanced tree structure?

• It depends upon the implementation

Which of the following operations can be performed on a binary indexed tree?

What is the time complexity of querying a range in a binary indexed tree?

There are 10 questions to complete.

Take a part in the ongoing discussion