search
Log In
1 vote
832 views

Which of the following expression is represented by the parse tree ?

  1. $(A + B) ^{*} C$
  2. $A + ^{*} BC$
  3. $A + B * C$
  4. $A * C + B$
in DS
recategorized by
832 views

3 Answers

2 votes

(A) option ans.

0 votes
answer is c it is to be seen from left to right
0
How is C correct?

Shouldn't the operator be evaluated first be placed at the lowest level?
0 votes
Ans: A

Related questions

1 vote
1 answer
1
1.7k views
In a complete binary tree of n nodes, how far are the two most distant nodes ? Assume each edge in the path counts as ! About $\log_{2} n$ About $2 \log_{2} n$ About $n \log_{2} n$ About $2n$
asked Sep 16, 2016 in DS makhdoom ghaya 1.7k views
1 vote
2 answers
2
1.9k views
In a $B$ tree of order $5$, the following keys are inserted as follows : $7, 8, 1, 4, 13, 20, 2, 6$ and $5$ How many elements are present in the root of the tree ? $1$ $2$ $3$ $4$
asked Sep 16, 2016 in DS makhdoom ghaya 1.9k views
0 votes
3 answers
3
944 views
A chained hash table has an array size of $100$. What is the maximum number of entries that can be placed in the table ? $100$ $200$ $10000$ There is no upper limit
asked Sep 16, 2016 in DS makhdoom ghaya 944 views
0 votes
1 answer
4
1.3k views
What is the most appropriate data structure to implement a priority queue ? Heap Circular array Linked list Binary tree
asked Sep 16, 2016 in DS makhdoom ghaya 1.3k views
...