Download PDF
Free download in PDF Trees Objective Type Questions and Answers for competitive exams. These short objective type questions with answers are very important for Board exams as well as competitive exams. These short solved questions or quizzes are provided by Gkseries.
(21)
The minimum number of elements in a heap of height h is
[A]
2h+1
[B]
2h
[C]
2h -1
[D]
2h-1
(22)
In which of the following tree, parent node has a key value greater than or equal to the key value of both of its children?
[A]
Binary search tree
[B]
Threaded binary tree
[C]
Complete binary tree
[D]
Max-heap
(23)
A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is
[A]
log2n
[B]
n-1
[C]
n
[D]
2n
(24)
A binary search tree is generated by inserting in order the following integers:
50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24
The number of the node in the left sub-tree and right sub-tree of the root, respectively, is
[A]
(4, 7)
[B]
(7, 4)
[C]
(8, 3)
[D]
(3, 8)
(25)
Height of Height of a binary tree is
[A]
MAX( Height of left Subtree, Height of right subtree)+1
[B]
MAX( Height of left Subtree, Height of right subtree)
[C]
MAX( Height of left Subtree, Height of right subtree)-1
[D]
None
Answer: MAX( Height of left Subtree, Height of right subtree)+1
(26)
Postfix expression for (A+B) *(C+D) is
[A]
A B C * + D +
[B]
A B + C D + *
[C]
ABCD++*
[D]
None
(27)
True statements about AVL tree are
[A]
It is a binary search tree
[B]
Left node and right node differs in height by at most 1 unit
[C]
Worst case time complexity is O(log2n)
[D]
All above
(28)
Which of the following statements is false ?
[A]
Every tree is a bipartite graph
[B]
A tree contains a cycle
[C]
A tree with n nodes contains n-1 edges
[D]
A tree is a connected graph
Answer: A tree contains a cycle
(29)
A binary tree in which if all its levels except possibly the last, have the maximum number of nodes and all the nodes at the last level appear as far left as possible, is called
[A]
Full binary tree
[B]
Binary Search Tree
[C]
Threaded tree
[D]
Complete binary tree
Answer: Complete binary tree
(30)
Which of the following remarks about Tree- indexing are true?
[A]
It is an m-ary tree
[B]
Successful searches should terminate in leaf nodes
[C]
Unsuccessful searches may terminate in leaf nodes level of the tree structure
[D]
All of these
31
A complete binary tree with the property that the value at each node is at least as large as the values at its children is called
[A]
binary search tree
[B]
Binary Tree
[C]
Completely balanced tree
[D]
Heap
32
A full binary tree with n leaves contains
[A]
n nodes
[B]
log2n nodes
[C]
2n - 1 nodes
[D]
2n+1 nodes
33
A Binary Tree can have
[A]
Can have 2 children
[B]
Can have 1 children
[C]
Can have 0 children
[D]
All
34
A threaded binary tree is a binary tree in which every node that does not have right child has a thread to its
[A]
Pre-order successor
[B]
In-order successor
[C]
In-order predecessor
[D]
Post-order successor
Answer: In-order successor
35
The maximum number of elements in a heap of height h is
[A]
2h+1 -1
[B]
2h
[C]
2h -1
[D]
2h -1
36
If n elements are sorted in a binary search tree. What would be the asymptotic complexity to search a key in the tree?
[A]
O(1)
[B]
O(logn)
[C]
O(n)
[D]
O(nlogn)
37
If n numbers are to be sorted in ascending order in O(nlogn) time, which of the following tree can be used
[A]
Binary tree
[B]
Binary search tree
[C]
Max-heap
[D]
Min-heap
38
In a full binary tree, every internal node has exactly two children. A full binary tree with 2n+1 nodes contains
[A]
n leaf node
[B]
n internal nodes
[C]
n-1 leaf nodes
[D]
n-1 internal nodes
39
In full binary search tree every internal node has exactly two children. If there are 100 leaf nodes in the tree, how many internal nodes are there in the tree?
[A]
25
[B]
49
[C]
99
[D]
101
40
The no of external nodes in a full binary tree with n internal nodes is?
[A]
n
[B]
n+1
[C]
2n
[D]
2n + 1
Please share this page