Menu

Question Discussion & Solution

MCQ

Q.

State true of false.i) A node is a parent if it has successor nodes.ii) A node is child node if out degree is one.

A

True, True

B

True, False

C

False, True

D

False, False

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Login to Discuss

Similar Questions

MCQ

1.

The balance factor for an AVL tree is either

A

0,1 or -1

B

-2,-1 or 0

C

0,1 or 2

D

All the above

Discussion

MCQ

2.

In .............. the difference between the height of the left sub tree and height of right sub tree, for each node, is not more than one.

A

BST

B

Complete Binary Tree

C

AVL-tree

D

Balanced Search tree

Discussion

MCQ

3.

A full binary tree with 2n+1 nodes contain

A

n leaf nodes

B

n non-leaf nodes

C

n-1 leaf nodes

D

n-1 non-leaf nodes

Discussion

MCQ

4.

What is the time complexity of pre-order traversal in the iterative fashion?

A

O(1)

B

O(n)

C

O(logn)

D

O(nlogn)

Discussion

MCQ

5.

The number of different directed trees with 3 nodes are

A

2

B

3

C

4

D

5

Discussion

More Data Structure Topics

Data Structure Basics

128 MCQs

Abstract data types

37 MCQs

Arrays

134 MCQs

Lists

166 MCQs

Stacks

165 MCQs

Queues

61 MCQs

Trees

133 MCQs

Binary Trees

120 MCQs

B Trees

8 MCQs

Heaps

36 MCQs

Hash based structures

7 MCQs

Graphs

157 MCQs

Mixed

10 MCQs