Scribd
Upload
46 views3 pages

Data Structures

The document contains 20 multiple choice questions related to binary trees, graphs, and tree traversals. It tests knowledge of pre-order, in-order, and post-order traversals, properties of binary search trees, representations of binary trees, and definitions related to graphs like complete graphs and tree graphs. The answers provided are: C. ABDECF for question 1, A. Internal nodes on extended tree for question 2, and B. binary search trees for question 3.

Uploaded by

Virtuoso Channel
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
46 views3 pages

Data Structures

The document contains 20 multiple choice questions related to binary trees, graphs, and tree traversals. It tests knowledge of pre-order, in-order, and post-order traversals, properties of binary search trees, representations of binary trees, and definitions related to graphs like complete graphs and tree graphs. The answers provided are: C. ABDECF for question 1, A. Internal nodes on extended tree for question 2, and B. binary search trees for question 3.

Uploaded by

Virtuoso Channel
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1/ 3

1) The post order traversal of binary tree is DEBFCA. Find out the pre order traversal.

A. ABFCDE
B. ADBFEC
C. ABDECF
D. ABDCEF
2) While converting binary tree into extended binary tree, all the original nodes in binary tree
are …….
A. Internal nodes on extended tree
B. External nodes on extended tree
C. Vanished on extended tree
D. Intermediate nodes on extended tree
3) The in-order traversal of tree will yield a sorted listing of elements of tree in ……..
A. binary trees
B. binary search trees
C. heaps
D. binary heaps
4) In a binary tree, certain null entries are replaced by special pointers which point to nodes
higher in the tree for efficiency. These special pointers are called ………
A. Leaf
B. Branch
C. Path
D. Thread
5) In a head tree …..
A. values in a node is greater than every value every value in left sub tree and smaller than right
sub tree.
B. values in a node is greater than every value in children of it.
C. conditions.
D. terms.
6) The in order traversal of tree will yield a sorted listing of elements of tree in ….
A. Binary trees
B. Binary search trees
C. Merging
D. AVL Trees
7) In a graph if e=(u,v) means …….
A. u is adjacent to v but v is not adjacent to u.
B. e begins at u and ends at v
C. u is node and v is an edge.
D. both u and v are edges.
8) A binary tree whose every node has either zero or two children is called ………
A. Complete binary tree
B. Binary Search tree
C. Extended binary tree
D. E2 tree
9) If every node u in G is adjacent to every other node v in G,A graph is said to be ……..
A. isolated
B. complete
C. finite
D. strongly connected.
10) The post order traversal of a binary tree is DEBFCA. Find out the pre order Traversal.
A. ABFCDE
B. ADBFEC
C. ABDECF
D. ABDCEF

11) In a graph if e=[u,v], then u and v are called


A. endpoints of e
B. adjacent nodes
C. neighbours
D. all of the above
12) In-order traversing a tree resulted E A C K F H D B G; the pre-order traversal would return.
A. FAEKCDBHG
B. FAEKCDHGB
C. EAFKHDCBG
D. FEAKDCHBG
13) A connected graph T without any cycles is called .
A. a tree graph
B. free tree
C. a tree
D. All of above
14) In linked representation of Binary trees LEFT[k] contains the …….. of at the node N, where k
is the location.
A. Data
B. Location and left child
C. Right child address
D. Null value
15) If every node u in G adjacent to every other node v in G, A graph is said to be
A. isolated
B. complete
C. finite
D. strongly connected
16) 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
17) A graph is said to be ……. if every node u in G is adjacent to every other node v in G.
A. Absolute
B. Entire
C. Inclusive
D. Complete
18) In threaded binary tree ……… points to higher nodes in tree.
A. Info
B. Root
C. Threads
D. Child
19) A graph is said to be ……. if its edges are assigned data.
A. Tagged
B. Marked
C. Lebeled
D. Sticked
20) If node N is a terminal node in a binary tree then its ………
A. Right tree is empty
B. Left tree is empty
C. Both left & right sub trees are empty
D. Root node is empty

Answers:
1) C. ABDECF
2) A. Internal nodes on extended tree
3) B. binary search trees
4) D. Thread
5) B. values in a node is greater than every value in children of it.
6) B. Binary search trees
7) B. e begins at u and ends at v
8) C. Extended binary tree
9) B. complete
10) C. ABDECF
11) D. all of the above
12) B. FAEKCDHGB
13) D. All of above
14) A. Data
15) B. complete
16) D. Pre-order, in-order, post-order
17) D. Complete
18) C. Threads
19) C. Lebeled
20) C. Both left & right sub trees are empty

You might also like