The time complexity of binary search in best, worst cases fo...

MCQ

The time complexity of binary search in best, worst cases for an array of size N is

N, N2

1, Log N

Log N, N2

1, N log N

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

What is wrong with below code for inorder traversal of inorder threaded binary tree:

inordertraversal(threadedtreenode root):
   threadedtreenode q = inorderpredecessor(root)
   while(q!=root):
   q=inorderpredecessor(q)
   print q.data

inordersuccessor instead of inorderpredecessor must be done

code is correct

it is code for post order

it is code for pre order

Discussion

MCQ

Binary trees can have how many children?

any number of children

0 or 1 or 2

0 or 1

Discussion

MCQ

In a full binary tree if there are L leaves, then total number of nodes N are?

N = 2L

N = L + 1

N = L

N = 2L

Discussion

MCQ

Depth First Search is equivalent to which of the traversal in the Binary Trees?

Pre-order Traversal

Post-order Traversal

Level-order Traversal

In-order Traversal

Discussion

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

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