Data Structures (3330704) MCQs

MCQs of Trees

Showing 1 to 10 out of 38 Questions
1 2 3 4
1.

Collection of nodes and connecting edges is known as _____.

(નોડ્સ અને કનેક્ટિંગ એજનું કલેકશન  _____ તરીકે ઓળખાય છે.)

(a)

Tree

(ટ્રી)
(b)

Stack

(સ્ટેક)
(c)

Graph

(ગ્રાફ)
(d)

Both Tree and Graph

(ટ્રી અને ગ્રાફ બંને)
Answer:

Option (d)

2.

Hierarchical structure where root node have child node and furthur this hierarchy expand is known as _____.

(હાઈરારચિકલ સ્ટ્રકચર માં રુટ નોડને ચાઈલ્ડ નોડ હોય અને તે હાઈરારકિને એક્સપાન્ડ કરવામાં આવે તેને  _____ કહે છે.)

(a)

Tree

(ટ્રી)
(b)

Stack

(સ્ટેક)
(c)

Graph

(ગ્રાફ)
(d)

Queue

(કયુ)
Answer:

Option (a)

3.

Element of Tree is known as_____.

(Tree ના એલિમેન્ટ  _____ તરીકે ઓળખવામાં આવે છે.)

(a)

Root

(રૂટ)
(b)

Edge

(એજ)
(c)

Degree

(ડિગ્રી)
(d)

Node

(નોડ)
Answer:

Option (d)

4.

Left side of root node is define as ______.

(રુટ નોડની ડાબીબાજુ ______ તરીકે ઓળખાય છે.)

(a)

Right Sub tree

(રાઈટ Sub-tree)
(b)

Left Sub tree

(લેફ્ટ Sub tree)
(c)

Edge 

(એજ)
(d)

Root node

(રૂટ નોડ)
Answer:

Option (b)

5.

State TRUE or FALSE : Tree is collection of node.

(આપેલ વિધાન સાચું છે કે ખોટું : Tree નોડ નું કલેકશન છે.)

(a)

TRUE
(b)

FALSE
Answer:

Option (a)

6.

A tree with no nodes is known as _____.

(Tree માં એકપણ નોડ ન હોય તેને _____ તરીકે ઓળખાય છે.)

(a)

General tree

(જનરલ tree)
(b)

NULL tree

(NULL tree)
(c)

Empty Tree

(એમ્પટી tree)
(d)

Both NULL and Empty Tree

(NULL tree અને એમ્પટી tree બંને)
Answer:

Option (d)

7.

Number of childern node have is known as _____of node.

 (નોડ ને જેટલા ચિલ્ડ્રન હોય તેને નોડની  ____ કહે છે.)

(a)

Edge

(એજ)
(b)

Degree

(ડિગ્રી)
(c)

Leaf

(લીફ)
(d)

Path

(પાથ)
Answer:

Option (b)

8.

In-degree of root node is _____.

(રૂટ નોડની  ઇન-ડિગ્રી ____ હોય છે.)

(a)

1
(b)

2
(c)

0
(d)

3
Answer:

Option (c)

9.

Out degree of leaf node is______.

(લીફ  નોડ ની આઉટ ડિગ્રી _____ હોય છે.)

(a)

2
(b)

0
(c)

3
(d)

1
Answer:

Option (b)

10.

A node which have no further subtree is known is ____.

(જે નોડ ને એકપણ sub-tree ન હોય તેને  ____ કહેવાય છે.)

(a)

Degree

(ડિગ્રી)
(b)

Leaf

(લીફ)
(c)

Path

(પાથ)
(d)

Edge

(એજ)
Answer:

Option (b)

Showing 1 to 10 out of 38 Questions
1 2 3 4