Question Discussion & Solution

MCQ

What is the space complexity of the in-order traversal in the recursive fashion? (d is the tree depth and n is the number of nodes)

O(1)

O(nlogd)

O(logd)

O(d)

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

How can you save memory when storing color information in Red-Black tree?

using least significant bit of one of the pointers in the node for color information

using another array with colors of each node

storing color information in the node structure

using negative and positive numbering

Discussion

MCQ

The balance factor for an AVL tree is either

0,1 or -1

-2,-1 or 0

0,1 or 2

All the above

Discussion

MCQ

What is a Cartesian tree?

a skip list in the form of tree

a tree which obeys cartesian product

a tree which obeys heap property and whose inorder traversal yields the given sequence

a tree which obeys heap property only

Discussion

MCQ

Access time of a binary search tree may go worse in terms of time complexity upto

?(n2)

?(n log n)

?(n)

?(1)

Discussion

MCQ

How do you determine the cost of a spanning tree?

By the sum of the costs of the edges of the tree

By the sum of the costs of the edges and vertices of the tree

By the sum of the costs of the vertices of the tree

By the sum of the costs of the edges of the graph

By the sum of thecosts of the edges and vertices of the graph.

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