Data Structures (3330704) MCQs

MCQs of Trees

Showing 31 to 38 out of 38 Questions
31.

Sequence of In-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 (c)

32.

Sequence of Post-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 (b)

33.

Application of Binary Tree is _____.

(બાઈનરી Tree ની એપ્લીકેશન ______ છે.)

(a)

Manpulating Arithmetic Expression

(એરિથમેટિક એક્ષ્પ્રેશન મેનીપ્યુલેટ કરવા)

(b)

Construction of Symbol Table

(સિમ્બોલ ટેબલ કન્સટ્રક્ટ કરવા)

(c)

Syntax Analysis

(સિન્ટેક્ષ એનાલિસીસ)

(d)

All of given

(આપેલ બધાજ)

Answer:

Option (d)

34.

Which Type of tree is shown in following diagram?

નીચે આપેલ tree નો પ્રકાર કયો છે?

(a)

Strictly binary tree

સ્ટ્રીકટલિ બાઈનરી tree

(b)

Complete binary tree

કમ્પ્લીટ બાઈનરી tree

(c)

General tree

જનરલ બાઈનરી tree

(d)

M-array Tree

M - એરે tree

Answer:

Option (a)

35.

Write infix expression for following tree?

આપેલ tree નું ઇનફિક્ષ એક્ષ્પ્રેશન લખો.

(a)

(A * B ) / (C + D )

(b)

(C + D) / (A * B )

(c)

(A / B) * (C + D)

(d)

(A * B) + (C / D)

Answer:

Option (a)

36.

Perform post-order traversal on given diagram.

 

આપેલ tree માં પોસ્ટ-ઓર્ડર ટ્રાવરઝલ પર્ફોર્મ કરો.

 

(a)

20, 40, 42, 45, 48, 50, 55, 60

(b)

20, 40, 42, 48, 50, 55, 60, 45

(c)

20, 42, 40, 48, 60, 55, 50, 45

(d)

20, 42, 40, 48, 55, 60,  50, 45

Answer:

Option (c)

37.

Perform pre-order traversal on given diagram.

આપેલ tree માં પ્રી-ઓર્ડર ટ્રાવરઝલ પર્ફોર્મ કરો.

(a)

45, 40, 20, 42, 50, 48, 55, 60

(b)

45, 40, 42, 20, 50, 55, 60, 48

(c)

45, 20, 40, 42, 48, 60, 55, 50

(d)

45, 40, 20, 42, 60, 55, 50, 48

Answer:

Option (a)

38.

Perform In-order traversal on given diagram.

આપેલ tree માં ઇન-ઓર્ડર ટ્રાવરઝલ પર્ફોર્મ કરો.

(a)

20, 40, 42, 45, 48, 50, 55, 60

(b)

20, 40, 42, 45, 48, 50, 60, 55

(c)

20, 42, 40, 48, 60, 55, 50, 45

(d)

20, 42, 40, 48, 55, 60,  50, 45

Answer:

Option (a)

Showing 31 to 38 out of 38 Questions