Applied Course | Mock GATE | Test 1 | Question: 42

Redirected

Applied Course asked Jan 16, 2019 • recategorized Jul 4, 2022 by Lakshman Bhaiya

1,014 views

1 votes

What is the maximum number of activation records inserted into stack while converting following infix expression to postfix expression is Infix expression: $\text{7+5*3^2/(9-2^2)+6*4}$

DS
applied-course-2019-mock1
numerical-answers
data-structures
stack
infix-prefix

+ –

Applied Course asked Jan 16, 2019 • recategorized Jul 4, 2022 by Lakshman Bhaiya

Applied Course

1.0k views

See all

9 9 Comments

Show 6 previous comments

Hemanth_13

commented Dec 25, 2018

Yes you are right :)

0 votes

val_pro20

commented Feb 1, 2019

@Shaik Masthan

0 votes

Shaik Masthan

commented Feb 1, 2019

duplicate https://gateoverflow.in/284002/stack-activation-records

1 votes

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Voting & Accepting an answer helps improve the community

Answer:

← Previous Next →

← Previous in category Next in category →

Related questions

1 votes

1 answer

Applied Course asked Jan 16, 2019

583 views

Applied Course | Mock GATE | Test 1 | Question: 18
Which of the following is an applications of a stack Reversal of a string. Checking validity of an expression containing nested parameters. Conversion of infix expression to postfix expression form. We can't evaluate prefix expression using stack. I, II and III I and II I, II and IV I, II, III and IV

Which of the following is an applications of a stackReversal of a string.Checking validity of an expression containing nested parameters.Conversion of infix expression to...

Applied Course

583 views

Applied Course asked Jan 16, 2019

DS
applied-course-2019-mock1
data-structures
stack

+ –

1 votes

1 answer

Applied Course asked Jan 16, 2019

750 views

Applied Course | Mock GATE | Test 1 | Question: 43
The postorder traversal of a binary search tree is $25, 33, 30, 35, 42, 48, 40, 60, 58, 50$. The inorder traversal of the same tree is $25, 30, 33, 35, 40, 42, 48, 50, 58, 60$. What is the length of the longest path from one leaf to another leaf. (Note: Length of longest path means total number of nodes present in that path).

The postorder traversal of a binary search tree is $25, 33, 30, 35, 42, 48, 40, 60, 58, 50$. The inorder traversal of the same tree is $25, 30, 33, 35, 40, 42, 48, 50, 58...

Applied Course

750 views

Applied Course asked Jan 16, 2019

DS
applied-course-2019-mock1
numerical-answers
data-structures
binary-search-tree

+ –

1 votes

1 answer

Applied Course asked Jan 16, 2019

729 views

Applied Course | Mock GATE | Test 1 | Question: 19
What is the total number of comparisons performed in the creation of max-heap of height $k$ using "insertion method" which involves insertion of a new element in the heap one at a time and bubble up this new node upwards till heap-property is satisfied? (Assume root at ... $k2^k+2^{k-1}+2$ $k2^{k+1}-2^k+2$ $k2^k-2^{k+1}+2$ None of these

What is the total number of comparisons performed in the creation of max-heap of height $k$ using "insertion method" which involves insertion of a new element in the heap...

Applied Course

729 views

Applied Course asked Jan 16, 2019

DS
applied-course-2019-mock1
data-structures
binary-heap

+ –

4 votes

1 answer

Applied Course asked Jan 16, 2019

659 views

Applied Course | Mock GATE | Test 1 | Question: 34
Which of the following statements is/are TRUE? Suppose there are $n$ nodes are present in a binary search tree. The height of any binary search tree is $\theta (\log n)$ $\theta (\log n)$ rotations are required to insert into AVL tree with n nodes. Only I Only II Both I and II Neither I nor II

Which of the following statements is/are TRUE?Suppose there are $n$ nodes are present in a binary search tree. The height of any binary search tree is $\theta (\log n)$$\...

Applied Course

659 views

Applied Course asked Jan 16, 2019

DS
applied-course-2019-mock1
data-structures
binary-search-tree

+ –

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

9 9 Comments reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

9 9 Comments