Question Discussion & Solution

MCQ

What are the worst case and average case complexities of a binary search tree?

O(n), O(n)

O(logn), O(logn)

O(logn), O(n)

O(n), O(logn)

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

The following lines talks about deleting a node in a binary tree.(the tree property must not be violated after deletion)
i) from root search for the node to be deleted

ii)

iii) delete the node at

what must be statement ii) and fill up statement iii)

ii)-find random node,replace with node to be deleted. iii)- delete the node

ii)-find node to be deleted. iii)- delete the node at found location

ii)-find deepest node,replace with node to be deleted. iii)- delete a node

ii)-find deepest node,replace with node to be deleted. iii)- delete the deepest node

Discussion

MCQ

Which of the following searching methods requires that all keys must reside in internal memory?

Binary search

Sequential search

Hashing

Depth first search

Discussion

MCQ

The depth of a complete binary tree is given by

Dn = n logn+1

Dn = logn

Dn = logn+1

Dn = n logn

Discussion

MCQ

The in order traversal of tree will yield a sorted listing of elements of tree in

Binary trees

Binary search trees

Heaps

None of above

Discussion

MCQ

When to choose Red-Black tree, AVL tree and B-trees?

many inserts, many searches and when managing more items respectively

many searches, when managing more items respectively and many inserts respectively

sorting, sorting and retrieval respectively

retrieval, sorting and retrieval respectively

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics