Data Structures (3330704) MCQs

MCQs of Trees

Showing 21 to 30 out of 38 Questions
1 2 3 4
21.

Binary Tree is _____.

(બાઈનરી tree એટલે _____.)

(a)

Each node have atmost two branch

(દરેક નોડ ને વધારેમાં વધારે 2 બ્રાંચ હોય છે)
(b)

Each node have only two branch

(દરેક નોડ ને ફક્ત 2 જ બ્રાંચ હોય છે)
(c)

Each node have two or more branch

(દરેક નોડ ને 2 કે તેથી વધારે બ્રાંચ હોય છે)
(d)

Each node have three branch

(દરેક નોડ ને 3 બ્રાંચ હોય છે.)
Answer:

Option (a)

22.

How many nodes are available at level L in complete binary tree ?

(કમ્પ્લીટ બાઈનરી tree માં લેવલ L પર કેટલા નોડ હોય છે?)

(a)

L2
(b)

2L
(c)

2L
(d)

2L2
Answer:

Option (b)

23.

If L = 4, then How many leaf nodes are there in complete binary tree ?

(જયારે L=4 હોય ત્યારે કમ્પલીટ બાઈનરી tree માં કેટલા leaf નોડ હશે ?)

(a)

16
(b)

8
(c)

32
(d)

4
Answer:

Option (a)

24.

State TRUE or FALSE : General tree has at most two sub tree.

(આપેલ વિધાન સાચું છે કે ખોટું : જનરલ tree માં વધારેમાં વધારે બે જ sub-tree હોય છે.)

(a)

TRUE
(b)

FALSE
Answer:

Option (b)

25.

If general tree have atmost 3 sub tree then it is known as ______.

(જો જનરલ tree માં વધારેમાં વધારે 3 sub-tree હોય તેને _______ કહે છે.)

(a)

Binary Tree

(બાઈનરી tree)
(b)

Ternary Tree

(ટર્નરી tree)
(c)

Simple Tree

(સિમ્પલ tree)
(d)

Strictly Binary Tree

(સ્ટ્રીક્ટલિ બાઈનરી tree)
Answer:

Option (b)

26.

In binary tree all nodes on left side of root node have value ______.

(બાઈનરી Tree માં રૂટ નોડની ડાબીબાજુના sub-tree ની વેલ્યુ  ______ હોય છે.)

(a)

Less than root node

(રૂટ નોડ કરતા ઓછી)
(b)

Greater than root node

(રૂટ નોડ કરતા વધારે)
(c)

Equal to root node

(રૂટ નોડ જેટલી)
(d)

None of given

(આપેલ એક પણ નહિ)
Answer:

Option (a)

27.

Searching in binary search tree can be start from ______.

(બાઈનરી સર્ચ tree માં સર્ચિંગ ______ થી સ્ટાર્ટ થાય છે.)

(a)

Left sub tree

(લેફ્ટ sub tree)
(b)

Right Sub tree

(રાઈટ sub tree)
(c)

Root Node

(રૂટ નોડ)
(d)

Leaf node

(લીફ નોડ)
Answer:

Option (c)

28.

Process of visiting each node systematically in tree exactly once is known as_______.

(Tree માં દરેક નોડને એક જ વખત સિસ્ટમેટીક રીતે વિઝીટ કરવાની પ્રોસેસ ને ______ કહે છે.)

(a)

Insertion

(ઇન્સર્શન)
(b)

Deletion

(ડિલિશન)
(c)

Seraching

(સર્ચિંગ)
(d)

Traversal

(ટ્રાવરઝલ)
Answer:

Option (d)

29.

How many ways are there to perform traversing in a Tree?

(Tree માં ટ્રાવરઝલ પર્ફોર્મ કરવા માટે કેટલી રીત છે?)

(a)

1
(b)

2
(c)

3
(d)

4
Answer:

Option (c)

30.

Sequence of Pre-order traversal is _____.

(પ્રી-ઓર્ડર ટ્રાવરઝલ ની ________ સિકવન્સ છે.)

(a)

VISIT, LEFT Subtree, RIGHT Subtree

(વિઝીટ, લેફ્ટ sub tree, રાઈટ sub tree)
(b)

LEFT Subtree, RIGHT Subtree, VISIT

(લેફ્ટ sub tree, રાઈટ sub tree, વિઝીટ)
(c)

 LEFT Subtree, VISIT, RIGHT Subtree

(લેફ્ટ sub tree, વિઝીટ, રાઈટ sub tree)
(d)

RIGHT Subtree, VISIT, LEFT Subtree

(રાઈટ sub tree,  વિઝીટ, લેફ્ટ sub tree)
Answer:

Option (a)

Showing 21 to 30 out of 38 Questions
1 2 3 4