Assume +, -, *, / are usual arithmetic operator, + has highest precedence and right associative and -, *, / have equal precedence and left associative. What is the output of the expression 23 * 3 - 6 + 11 - 2 * 8 / 4?
Select an option to see the answer and solution.
Which node is the parent node of Node 6?
Select an option to see the answer and solution.
What is the other name or Van Emde Boas Tree data structure?
A. Van Emde Boas Array
B. Van Emde Boas Stack
C. Van Emde Boas Priority Queue
D. Van Emde Boas Heap
Select an option to see the answer and solution.
On which abstract data type does van Emde Boas tree performs the operation?
A. Tree
B. Linked List
C. Heap
D. Associative Array
Select an option to see the answer and solution.
Is Node A sibling of Node B in the given K-ary tree?
Select an option to see the answer and solution.
Each level in a k-d tree is made of?
A. dimension only
B. cutting and dimension
C. color code of node
D. size of the level
Select an option to see the answer and solution.
Suppose X is the starting symbol of the given grammar with the following transition rules. Compute the value of X as the root of the parse tree for the expression: 3 & 4 % 7.
Select an option to see the answer and solution.
Only infix expression can be made into an expression tree.
Select an option to see the answer and solution.
Which nodes are the siblings of Node D of given ternary tree?
Select an option to see the answer and solution.
What is the time complexity for finding a maximum and minimum integer in Van Emde Boas data structure?
A. O (log M!)
B. O (M!)
C. O (1)
D. O (log (log M))
Select an option to see the answer and solution.
Which operation find the value associated with a given key?
A. Insert
B. Find Next
C. Look up
D. Delete
Select an option to see the answer and solution.
What is the height of a K-ary tree having only root node?
Select an option to see the answer and solution.
Which pattern is used to evaluate abstract syntax tree?
A. Visitor pattern
B. Singleton Pattern
C. Proxy pattern
D. Adapter pattern
Select an option to see the answer and solution.
Reducing search space by eliminating irrelevant trees is known as?
A. pruning
B. partial results
C. freeing space
D. traversing
Select an option to see the answer and solution.
How many child nodes does each node of Ternary Tree contain?
Select an option to see the answer and solution.
What is the size of the given ternary tree?
Select an option to see the answer and solution.
Which of the following is the implementation of the ternary tree?
A. AVL Tree
B. Ternary Heap
C. Hash Table
D. Dictionary
Select an option to see the answer and solution.
Which of the following is the name of the node having child nodes?
A. Brother
B. Sister
C. Mother
D. Parent
Select an option to see the answer and solution.
What will be the time complexity of query operation if all the candidates are evenly spaced so that each bin has constant no. of candidates? (k = number of bins query rectangle intersects)
A. O(1)
B. O(k)
C. O(k2 )
D. O(log k)
Select an option to see the answer and solution.
A relation R on a set S, defined as x R y if and only if y R x. This is an example of?
A. reflexive relation
B. symmetric relation
C. transitive relation
D. invalid relation
Select an option to see the answer and solution.
