Data Structure Weight Balanced Tree Online Exam Quiz
Data Structure Weight Balanced Tree GK Quiz. Question and Answers related to Data Structure Weight Balanced Tree. MCQ (Multiple Choice Questions with answers about Data Structure Weight Balanced Tree
What is a weight balanced tree?
Options
A : A binary tree that stores the sizes of subtrees in nodes
B : A binary tree with an additional attribute of weight
C : A height balanced binary tree
D : A normal binary tree
What are the operations that can be performed on weight balanced tree?
Options
A : all basic operations and set intersection, set union and subset test
B : all basic operations
C : set intersection, set union and subset test
D : only insertion and deletion
What are the applications of weight balanced tree?
Options
A : dynamic sets, dictionaries, sequences, maps
B : heaps
C : sorting
D : storing strings
A node of the weight balanced tree has
Options
A : key, left and right pointers, size
B : key, value
C : key, size
D : key
Consider a weight balanced tree such that, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the farthest leaf) of such a tree on k nodes can be described as
Options
A : log2 n
B : log4/3 n
C : log3 n
D : log3/2 n
Elements in a tree can be indexed by its position under the ordering of the keys and the ordinal position of an element can be determined, both with good efficiency.
Options
A : true
B : false
C :
D :
What is the condition for a tree to be weight balanced. where a is factor and n is a node?
Options
A : weight[n.left] >= a*weight[n] and weight[n.right] >= a*weight[n].
B : weight[n.left] >= a*weight[n.right] and weight[n.right] >= a*weight[n].
C : weight[n.left] >= a*weight[n.left] and weight[n.right] >= a*weight[n].
D : weight[n] is a non zero
Data Structure Adjacency List more Online Exam Quiz
Data Structure Undirected Graph
Data Structure Uniform Binary Search
Data Structure Wagner Fischer Algorithm
Data Structure Xor Linked List
Dc Machines Applications Dc Machines