Question 1

What is an activation record?

Accepted Answer

An activation record is a reco

Question 2

If the array: 6,2,7,13,5,4
Is added to a stack,in the order given,which number will be the first number to be removed from the stack?

Accepted Answer

A) 6 
B) 2 
C) 5 
D) 4 
A) 6 
B) 2 
C) 5 
D) 4

Question 3

If the array: 6,21,35,3,6,2,13
Is added to a stack,in the order given,which of the following is the top of the stack?

Accepted Answer

A) 2 
B) 6 
C) 3 
D) 13 
E) 35 
A) 2 
B) 6 
C) 3 
D) 13 
E) 35

Question 4

The first in,first out (FIFO)property is found in the ADT ______.

Accepted Answer

A) list 
B) stack 
C) queue 
D) tree 
A) list 
B) stack 
C) queue 
D) tree

Question 5

Why does the ADT stack not define a get( )method?

Accepted Answer

The philosophy of the stack is that we a

Question 6

Given the language L,where: L = {w$w' : w is a possibly empty string of characters other than $,
W' = reverse(w)}
Which of the following strings is NOT in L?

Accepted Answer

A) XY$YX 
B) Z$Z 
C) $ 
D) XYZ$ZXY 
A) XY$YX 
B) Z$Z 
C) $ 
D) XYZ$ZXY

Question 7

In a graph that represents the flight map for the HPAir problem,if a flight exists from city C1 to city C2,then C2 is said to be ______ C1.

Accepted Answer

A) adjacent to 
B) similar to 
C) related to 
D) bordering 
A) adjacent to 
B) similar to 
C) related to 
D) bordering

Question 8

Typically,______ are used by a compiler to implement recursive methods.

Accepted Answer

A) linked-lists 
B) arrays 
C) stacks 
D) queues 
A) linked-lists 
B) arrays 
C) stacks 
D) queues

Question 9

If the array: 6,2,7,13,5,4
Is added to a queue,in the order given,which number will be the first number to be removed from the queue?

Accepted Answer

A) 6 
B) 2 
C) 5 
D) 4 
A) 6 
B) 2 
C) 5 
D) 4

Question 10

Which of the following is NOT true about converting infix expressions to postfix expressions?

Accepted Answer

A) the operands always stay in the same order with respect to one another 
B) the operators always stay in the same order with respect to one another 
C) an operator will move only "to the right" with respect to the operands 
D) all parentheses are removed 
A) the operands always stay in the same order with respect to one another 
B) the operators always stay in the same order with respect to one another 
C) an operator will move only "to the right" with respect to the operands 
D) all parentheses are removed

Question 11

Which of the following methods is NOT called by the nonrecursive stack version of the isPath method?

Accepted Answer

A) insertAdjacent 
B) unvisitAll 
C) markVisited 
D) getNextCity 
A) insertAdjacent 
B) unvisitAll 
C) markVisited 
D) getNextCity

Question 12

What is the advantage of an implementation of a stack that uses the ADT list over an implementation that uses a linked list?

Accepted Answer

The advantage of an implementa

Question 13

In the StackInterface class,the pop method returns an item that is an instance of ______.

Accepted Answer

A) Integer 
B) Double 
C) String 
D) Object 
A) Integer 
B) Double 
C) String 
D) Object

Question 14

If a stack is used by an algorithm to check for balanced braces,which of the following is true once the end of the string is reached?

Accepted Answer

A) the stack is empty 
B) the stack has one "{" 
C) the stack has one "}" 
D) the stack has one "{" and one "}" 
A) the stack is empty 
B) the stack has one "{" 
C) the stack has one "}" 
D) the stack has one "{" and one "}"

Question 15

What is a directed path?

Accepted Answer

A directed path is a sequence

Question 16

Which of the following operations of the ADT stack does not throw a StackException?

Accepted Answer

A) push 
B) pop 
C) popAll 
D) peek 
A) push 
B) pop 
C) popAll 
D) peek

Question 17

How can a StackException be avoided in an array-based implementation of a stack when a fixed-size array is used?

Accepted Answer

A StackException can be avoide

Question 18

______ are considered when choosing the next city to visit in a stack-based nonrecursive solution to the HPAir problem.

Accepted Answer

A) All cities 
B) All unvisited cities adjacent to the destination city 
C) All cities adjacent to the city on the top of the stack 
D) All unvisited cities adjacent to the city on the top of the stack 
A) All cities 
B) All unvisited cities adjacent to the destination city 
C) All cities adjacent to the city on the top of the stack 
D) All unvisited cities adjacent to the city on the top of the stack

Question 19

Write the axiom for specifying that the last item inserted into a stack is the first item to be removed.

Accepted Answer

(stack.pus

Question 20

How can the condition,when you reach the end of the string,you have matched each "{",be verified in a program that uses a stack to check for balanced braces?

Accepted Answer

This condition can be verified

What is an activation record?

If the array: 6,2,7,13,5,4 Is added to a stack,in the order given,which number will be the first number to be removed from the stack?

If the array: 6,21,35,3,6,2,13 Is added to a stack,in the order given,which of the following is the top of the stack?

The first in,first out (FIFO)property is found in the ADT ______.

Why does the ADT stack not define a get( )method?

Given the language L,where: L = {w$w' : w is a possibly empty string of characters other than $, W' = reverse(w)} Which of the following strings is NOT in L?

In a graph that represents the flight map for the HPAir problem,if a flight exists from city C1 to city C2,then C2 is said to be ______ C1.

Typically,______ are used by a compiler to implement recursive methods.

If the array: 6,2,7,13,5,4 Is added to a queue,in the order given,which number will be the first number to be removed from the queue?

Which of the following is NOT true about converting infix expressions to postfix expressions?

Which of the following methods is NOT called by the nonrecursive stack version of the isPath method?

What is the advantage of an implementation of a stack that uses the ADT list over an implementation that uses a linked list?

In the StackInterface class,the pop method returns an item that is an instance of ______.

If a stack is used by an algorithm to check for balanced braces,which of the following is true once the end of the string is reached?

What is a directed path?

Which of the following operations of the ADT stack does not throw a StackException?

How can a StackException be avoided in an array-based implementation of a stack when a fixed-size array is used?

______ are considered when choosing the next city to visit in a stack-based nonrecursive solution to the HPAir problem.

Write the axiom for specifying that the last item inserted into a stack is the first item to be removed.

How can the condition,when you reach the end of the string,you have matched each "{",be verified in a program that uses a stack to check for balanced braces?

Review of Java Fundamentals

Principles of Programming and Software Engineering

Recursion: the Mirrors

Data Abstraction: The Walls

Linked Lists

Problem Solving With Abstract Data Types

Queues

Advanced Java Topics

Algorithm Efficiency and Sorting

Trees

Tables and Priority Queues

Advanced Implementations of Tables

Graphs

External Methods

Filters

Exam 7: Stacks

What is an activation record?

If the array: 6,2,7,13,5,4 Is added to a stack,in the order given,which number will be the first number to be removed from the stack?

If the array: 6,21,35,3,6,2,13 Is added to a stack,in the order given,which of the following is the top of the stack?

The first in,first out (FIFO)property is found in the ADT ______.

Why does the ADT stack not define a get( )method?

Given the language L,where: L = {w$w' : w is a possibly empty string of characters other than $, W' = reverse(w)} Which of the following strings is NOT in L?

In a graph that represents the flight map for the HPAir problem,if a flight exists from city C1 to city C2,then C2 is said to be ______ C1.

Typically,______ are used by a compiler to implement recursive methods.

If the array: 6,2,7,13,5,4 Is added to a queue,in the order given,which number will be the first number to be removed from the queue?

Which of the following is NOT true about converting infix expressions to postfix expressions?

Which of the following methods is NOT called by the nonrecursive stack version of the isPath method?

What is the advantage of an implementation of a stack that uses the ADT list over an implementation that uses a linked list?

In the StackInterface class,the pop method returns an item that is an instance of ______.

If a stack is used by an algorithm to check for balanced braces,which of the following is true once the end of the string is reached?

What is a directed path?

Which of the following operations of the ADT stack does not throw a StackException?

How can a StackException be avoided in an array-based implementation of a stack when a fixed-size array is used?

______ are considered when choosing the next city to visit in a stack-based nonrecursive solution to the HPAir problem.

Write the axiom for specifying that the last item inserted into a stack is the first item to be removed.

How can the condition,when you reach the end of the string,you have matched each "{",be verified in a program that uses a stack to check for balanced braces?

Review of Java Fundamentals

Principles of Programming and Software Engineering

Recursion: the Mirrors

Data Abstraction: The Walls

Linked Lists

Problem Solving With Abstract Data Types

Queues

Advanced Java Topics

Algorithm Efficiency and Sorting

Trees

Tables and Priority Queues

Advanced Implementations of Tables

Graphs

External Methods

Filters