Question Discussion & Solution

MCQ

What are the operations that can be performed on weight balanced tree?

all basic operations and set intersection, set union and subset test

all basic operations

set intersection, set union and subset test

only insertion and deletion

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

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

MCQ

Why to prefer red-black trees over AVL trees?

Because red-black is more rigidly balanced

AVL tree store balance factor in every node which costs space

AVL tree fails at scale

Red black is more efficient

Discussion

MCQ

In the

Depth First

Breadth First

Width First

Depth Limited

Discussion

MCQ

In pre-order traversal, the root node is visited before traversing its________subtrees.

Left

Right

Both (a) and (b)

None of the above

Discussion

MCQ

Select the code snippet which performs in-order traversal.

a)

public void inorder(Tree root)
{
 System.out.println(root.data);
 inorder(root.left);
 inorder(root.right);
}

b)

public void inorder(Tree root)
{
 inorder(root.left);
 System.out.println(root.data);
 inorder(root.right);
}

c)

public void inorder(Tree root)
{
 System.out.println(root.data);
 inorder(root.right);
 inorder(root.left);
}

d) None of the mentioned

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