In ______________ tree, the heights of two child sub tree of any node differ by at most one
A. Binary tree B. Red black tree C. Splay tree D. AVL tree
Data Sturctures
AVL trees have a faster _______________
A. Insertion B. Deletion C. Updation D. Retrival
In ______, the difference between the height of the left sub tree and height of the right tree, for each node, is almost one.
A) Binary search tree B) AVL – tree C) Complete tree D) Threaded binary tree
In BST operations-______ must not leave ‘a gap’ in the tree.
a) removal of node b) incement of node c)decrement of node d) none of these
To represent hierarchical relationship between elements, Which data structure is suitable?
A) Dequeue B) Priority C) Tree D) Graph
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
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)
The maximum number of elements in a heap of height h is
a) 2h+1 -1 b) 2h c) 2h -1 d) 2h -1
When a binary tree is converted in to an extended binary tree, all the nodes of a binary tree in the external node becomes
a) Internal nodes b) External nodes c) Root nodes d) None
Which type of traversal of binary search tree outputs the value in sorted order?
a) Pre-order b) In-order c) Post-order d) None
Suppose we have numbers between 1 and 1000 in a binary search tree and want to search for the number 363. Which of the following sequence could not be the sequence of the node examined?
a) 2, 252, 401, 398, 330, 344, 397, 363 b) 924, 220, 911, 244, 898, 258, 362, 363 c) 925, 202, 911, 240, 912, 245, 258, 363 d) 2, 399, 387, 219, 266, 382, 381, 278, 363
The post order traversal of a binary tree is DEBFCA. Find out the pre order Traversal.
A. ABFCDE B. ADBFEC C. ABDECF D. ABDCEF
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
In threaded binary tree ……… points to higher nodes in tree.
A. Info B. Root C. Threads D. Child