Question 1

The operator in a postfix expression follows the operands.

Accepted Answer

A) True 
 B)False

Question 2

What are the two fields required by the Node class in the linked implementation of a stack?

Accepted Answer

A)   prev, items
B)   prev, data
C)   items, next
D)   data, nextE) C) and D)
F) B) and D)

Question 3

If the portion of the postfix expression scanned so far is 7 6 2 +, what is the result when the operator is applied to the operands?

Accepted Answer

A)   8
B)   15
C)   13
D)   9E) B) and D)
F) A) and B)

Question 4

Which of the following is true about stacks?

Accepted Answer

A)   they are analogous to a row of books on a shelf
B)   items are always added to the bottom
C)   access is restricted to just one end
D)   most implementations allow access to the middleE) None of the above
F) B) and D)

Question 5

What is the first step in the algorithm to evaluate an arithmetic expression?

Accepted Answer

A)   transform the expression from postfix form to infix form
B)   calculate the result from the postfix expression
C)   calculate the result from the infix expression
D)   transform the expression from infix form to postfix formE) None of the above
F) All of the above

Question 6

A tuple is an immutable collection type.

Accepted Answer

The answer of A tuple is an immutable collection type....

Question 7

What protocol are stacks said to adhere to?

Accepted Answer

A)   LIFO
B)   FIFO
C)   one-to-one
D)   many-to-oneE) A) and D)
F) B) and C)

Question 8

Because of their linear structure, stacks can only be implemented using linked structures.

Accepted Answer

A) True 
 B)False

Question 9

When using a stack to determine if brackets are balanced in an expression, the stack should not be empty when you reach the end of the expression.

Accepted Answer

A) True 
 B)False

Question 10

The pop operation for a stack raises an error if the stack is empty.

Accepted Answer

A) True 
 B)False

Exam 7: Stacks

What protocol are stacks said to adhere to?

Correct Answer
verified

If the portion of the postfix expression scanned so far is 7 6 2 +, what is the result when the operator is applied to the operands?

Correct Answer
verified

What are the two fields required by the Node class in the linked implementation of a stack?

Correct Answer
verified

A tuple is an immutable collection type.

Correct Answer
verified

The operator in a postfix expression follows the operands.

Correct Answer
verified

When using a stack to determine if brackets are balanced in an expression, the stack should not be empty when you reach the end of the expression.

Correct Answer
verified

Because of their linear structure, stacks can only be implemented using linked structures.

Correct Answer
verified

The pop operation for a stack raises an error if the stack is empty.

Correct Answer
verified

What is the first step in the algorithm to evaluate an arithmetic expression?

Correct Answer
verified

Which of the following is true about stacks?

Correct Answer
verified

Exam 7: Stacks

What protocol are stacks said to adhere to?

Correct AnswerverifiedShow Answer

If the portion of the postfix expression scanned so far is 7 6 2 +, what is the result when the operator is applied to the operands?

Correct AnswerverifiedShow Answer

What are the two fields required by the Node class in the linked implementation of a stack?

Correct AnswerverifiedShow Answer

A tuple is an immutable collection type.

Correct AnswerverifiedShow Answer

The operator in a postfix expression follows the operands.

Correct AnswerverifiedShow Answer

When using a stack to determine if brackets are balanced in an expression, the stack should not be empty when you reach the end of the expression.

Correct AnswerverifiedShow Answer

Because of their linear structure, stacks can only be implemented using linked structures.

Correct AnswerverifiedShow Answer

The pop operation for a stack raises an error if the stack is empty.

Correct AnswerverifiedShow Answer

What is the first step in the algorithm to evaluate an arithmetic expression?

Correct AnswerverifiedShow Answer

Which of the following is true about stacks?

Correct AnswerverifiedShow Answer

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified

Correct Answer
verified