MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Multiplication of Numbers

A program att...

Question

A program attempts to generate as many permutations as possible of the string, 'abcd' by pushing the characters a, b, c, d in the same order onto a stack, but it may pop off the loop character at anytime. Which one of the following strings CANNOT be generated using this program?

A

cabd

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

B

cbad

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

abcd

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

dcba

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A cabd

For every element push an element and pop immediately i.e. push (a) then pop will give permutation abcd.

For all elements push (a), push (b), push(c) and push(d) then pop, pop, pop, pop will give us dcba.

Push (a), push (b), push (c) then pop, pop, pop will give is cba, then push (d) and pop will gives us dcba.

Option (d) in not possible because a cannot pop after c and before 'b'.

Suggest Corrections

thumbs-up

2

Similar questions

Q. A program attempts to generate as many permutations as possible of the string 'xyzw' by pushnig the characters x, y, z, w in the same order onto a stack, but it may pop off the top charaacter at any time. Which on of the following strings CANNOT be generated using this program?

Q. Consider the following CFG.

S \to a S b | b S a | a S | b S | a

Which of the following string cannot be generated by given CFG?

Q. Which character defines a species, but not generally used in taxonomy?

Q. Suppose a stack implementation supports and instruction REVERSE, while reverses the order of elements on the stack, in addition to the PUSH and POP instructions. Which one of the following statements is TRUE with respect to the modified stack?

Q. Consider the following C program:

# include <stdio.h>
# define EOF - 1
void push (int); /* push the argument on the stack */
int pop (void); /* pop the top of the stack*/
void flag Error( );
int main ( )
{
int c, m, n, r;
while ((c = getchar ( ))! = EOF)
{
if (isdigit (c))
push (c);
else if ((c = = '+') | | (c = = '*'))
{
m = pop ( );
n = pop ( );
r = (c = = '+') n + m : n*m;
push (r);
}
else if ( c! = ' ')
flag Error ( );
}
printf("%c", pop( ));
}

What is the output of the program for the following input?

5 2 * 3 3 2 + * +

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

What Is Multiplication?

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Multiplication of Numbers

Standard IV Mathematics

Join BYJU'S Learning Program

CrossIcon