Data Structures and Algorithms - Multiple Choice Questions and Answers | MCQs on Data Structures | Data Structures and Algorithms Quiz | Data Structures and Algorithms Online Test | Page-4

31 The in order traversal of tree will yield a sorted listing of elements of tree in....

A Merging

B AVL Trees

C Binary trees

D Binary search trees

View Answer Comment

Answer: Option [D]

32 A binary tree whose every node has either zero or two children is called.........

A Extended binary tree

B Complete binary tree

C Binary Search tree

D Disjoint tree

View Answer Comment

Answer: Option [A]

33 The post order traversal of a binary tree is DEBFCA. Find out the pre order traversal

A ABFCDE

B ADBFEC

C ABDECF

D ABDCEF

View Answer Comment

Answer: Option [C]

34 Three standards ways of traversing a binary tree T with root R .......

A Prefix, infix, postfix

B Pre-process, in-process, post-process

C Pre-traversal, in-traversal, post-traversal

D Pre-order, in-order, post-order

View Answer Comment

Answer: Option [D]

35 A technique for direct search is

A Hashing

B Tree Search

C Binary Search

D Linear Search

View Answer Comment

Answer: Option [A]

36 If a node having two children is deleted from a binary tree, it is replaced by its

A Preorder predecessor

B Inorder predecessor

C Inorder successor

D Preorder successor

View Answer Comment

Answer: Option [C]

37 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

View Answer Comment

Answer: Option [B]

38 A full binary tree with n leaves contains

A n - 1 nodes

B log₂n nodes

C 2n – 1 nodes

D 2ⁿ nodes

View Answer Comment

Answer: Option [C]

39 The smallest element of an array’s index is called its

A extraction

B range

C lower bound

D upper bound

View Answer Comment

Answer: Option [C]

40 The data structure required for Breadth First Traversal on a graph is

A queue

B stack

C array

D None of the above

View Answer Comment

Answer: Option [A]

Data Structures and Algorithms MCQs | Objective Questions Answers

State-wise Current Affairs

Gkseries

Information

Study Material

Contact