Question 1

A client of a list can access any element and can insert elements at any location.

Accepted Answer

Lists in many programming languages and contexts are designed to allow clients to access any element by its index and to insert elements at any specified index, making them flexible for various operations.

Question 2

In programming, a(n) __________ is a data structure with the property that only the top element of the stack is accessible.

Accepted Answer

stack

Question 3

The storage policy of a stack is sometimes referred to as __________.

Accepted Answer

A stack operates on the Last-In, First-Out (LIFO) principle, meaning the last element added to the stack will be the first one to be removed.

Question 4

Which of the following is a stack operation?

Accepted Answer

The "top" operation is associated with stacks, allowing access to the last element added.

Question 5

Which string is output by the last line of the following instruction set?
My_stack.push("Last to arrive ");
My_stack.push("first to leave ");
My_stack.pop();
Cout << my_stack.top() << endl;

Accepted Answer

The stack is a Last In, First Out (LIFO) data structure. The last string pushed onto the stack is "first to leave ", which is then removed by the pop operation. Therefore, the top of the stack is "Last to arrive ", making option A correct.

Question 6

A(n) __________ is a string that reads the same in either direction: left to right or right to left.

Accepted Answer

The answer of A(n) __________ is a string that reads...

Question 7

The code segment from build_reverse, a member function of Palindrome_Finder, has been incorrectly altered.

while (!char_stack.empty()) {
    result += char_stack.front();
    char_stack.pop();
} 
  The line __________ replaces the error written into the code segment.

Accepted Answer

The answer of The code segment from build_reverse, a member...

Question 8

Complete the definition for the new function class CiLess_Than, which will be used to perform a case-sensitive comparison of characters.

Accepted Answer

The answer of Complete the definition for the new function...

Question 9

An expression is __________ if each subexpression that starts with the symbol { ends with the symbol }, and the same statement is true for the other symbol pairs.

Accepted Answer

The answer of An expression is __________ if each subexpression...

Question 10

The expression
(w * [x + y) / z - [p / {r - q}])
Is not balanced, because the subexpression __________ is incorrect.

Accepted Answer

The subexpression [x + y) is incorrect because it starts with a square bracket "[" and ends with a parenthesis ")", which do not match. Correct bracketing requires that each opening bracket is paired with a matching closing bracket of the same type.

Question 11

Suppose the function is_balanced in Paren_Checker.cpp is called with the expression
[ (x + y)/8 - z [ p * {r + q) ] ]
What is the value of s.top() in the return statement?

Accepted Answer

The expression contains mismatched and unbalanced parentheses, brackets, and braces. The last unmatched opening delimiter encountered before the error is detected is '[', which would be at the top of the stack when the function determines the expression is not balanced.

Question 12

Within the standard library a stack can be implemented using a vector, list, or __________ as a component to hold the contents of the stack.

Accepted Answer

The answer of Within the standard library a stack can...

Question 13

The stack is said to be a(n) __________ class because it adapts the functions available in another class to the interface its clients expect by giving different names to essentially the same operations.

Accepted Answer

The answer of The stack is said to be a(n)...

Question 14

It is easier to insert and remove from the middle of a linked list.

Accepted Answer

Inserting or removing from the middle of a linked list requires traversing the list to find the correct node, which can be inefficient.

Question 15

The C++ standard requires that implementations of sequential containers provide push_back, pop_back, and back operations in (amortized) constant time.

Accepted Answer

The C++ standard requires that implementations of sequential containers provide push_back, pop_back, and back operations in (amortized) constant time.

Question 16

Normally we write expressions using __________ notation, in which binary operators (*, +, and so forth) are inserted between their operands.

Accepted Answer

The answer of Normally we write expressions using __________ notation,...

Question 17

A calculator (or computer) normally scans an expression string from right to left.

Accepted Answer

A calculator (or computer) typically scans an expression string from left to right to parse and evaluate it, following standard parsing techniques.

Question 18

The advantage of the __________ form is that there is no need to group subexpressions in parentheses or even to consider operator precedence.

Accepted Answer

The advantage of the postfix form, also known as Reverse Polish Notation, is that it eliminates the need for parentheses to indicate operation order, making it unnecessary to consider operator precedence.

Question 19

In a(n) __________expression the operands precede the operators.

Accepted Answer

The answer of In a(n) __________expression the operands precede the...

Question 20

The __________ function (member of the istream class) is used to "unread" a single character.

Accepted Answer

The answer of The __________ function (member of the istream...

Quiz 6: Stacks

A client of a list can access any element and can insert elements at any location.

In programming, a(n) __________ is a data structure with the property that only the top element of the stack is accessible.

The storage policy of a stack is sometimes referred to as __________.

Which of the following is a stack operation?

Which string is output by the last line of the following instruction set? My_stack.push("Last to arrive ") ; My_stack.push("first to leave ") ; My_stack.pop() ; Cout << my_stack.top() << endl;

A(n) __________ is a string that reads the same in either direction: left to right or right to left.

The code segment from build_reverse, a member function of Palindrome_Finder, has been incorrectly altered. while (!char_stack.empty() ) { result += char_stack.front() ; char_stack.pop() ; } The line __________ replaces the error written into the code segment.

Complete the definition for the new function class CiLess_Than, which will be used to perform a case-sensitive comparison of characters.

An expression is __________ if each subexpression that starts with the symbol { ends with the symbol }, and the same statement is true for the other symbol pairs.

The expression (w * [x + y) / z - [p / {r - q}]) Is not balanced, because the subexpression __________ is incorrect.

Suppose the function is_balanced in Paren_Checker.cpp is called with the expression [ (x + y) /8 - z [ p * {r + q) ] ] What is the value of s.top() in the return statement?

Within the standard library a stack can be implemented using a vector, list, or __________ as a component to hold the contents of the stack.

The stack is said to be a(n) __________ class because it adapts the functions available in another class to the interface its clients expect by giving different names to essentially the same operations.

It is easier to insert and remove from the middle of a linked list.

The C++ standard requires that implementations of sequential containers provide push_back, pop_back, and back operations in (amortized) constant time.

Normally we write expressions using __________ notation, in which binary operators (*, +, and so forth) are inserted between their operands.

A calculator (or computer) normally scans an expression string from right to left.

The advantage of the __________ form is that there is no need to group subexpressions in parentheses or even to consider operator precedence.

In a(n) __________expression the operands precede the operators.

The __________ function (member of the istream class) is used to "unread" a single character.