Question 1

Static stacks have a ________ size, and are implemented using ________.

Accepted Answer

A)  fixed, linked lists 
B)  variable, arrays 
C)  fixed, arrays 
D)  variable, linked lists 
E)  None of the above 
A)  fixed, linked lists 
B)  variable, arrays 
C)  fixed, arrays 
D)  variable, linked lists 
E)  None of the above

Question 2

The STL provides containers for deque and queue.

Accepted Answer

A) True 
 B)False

Question 3

The ________ operation allows an item to be stored on a stack.

Accepted Answer

A)  append 
B)  add 
C)  pop 
D)  push 
E)  None of the above 
A)  append 
B)  add 
C)  pop 
D)  push 
E)  None of the above

Question 4

The Standard Template Library offers a stack template that may be implemented as a

Accepted Answer

A)  vector. 
B)  deque. 
C)  linked list. 
D)  All of the above 
E)  None of the above 
A)  vector. 
B)  deque. 
C)  linked list. 
D)  All of the above 
E)  None of the above

Question 5

The ________ operation allows an item to be removed from a stack.

Accepted Answer

A)  push 
B)  pop 
C)  delete 
D)  remove 
E)  None of the above 
A)  push 
B)  pop 
C)  delete 
D)  remove 
E)  None of the above

Question 6

A queue is a data structure that stores and retrieves items in a ________ manner.

Accepted Answer

A)  last in, first out 
B)  first in, first out 
C)  first in, last out 
D)  random 
E)  None of the above 
A)  last in, first out 
B)  first in, first out 
C)  first in, last out 
D)  random 
E)  None of the above

Question 7

When an element is added to a queue, it is added to the rear. When an element is removed, it is removed from the

Accepted Answer

A)  rear. 
B)  middle. 
C)  front. 
D)  All of the above 
E)  None of the above 
A)  rear. 
B)  middle. 
C)  front. 
D)  All of the above 
E)  None of the above

Question 8

A(n) ________ is an abstract data type that stores and retrieves items in a last-in-first-out manner.

Accepted Answer

A)  array 
B)  queue 
C)  stack 
D)  vector 
E)  None of the above 
A)  array 
B)  queue 
C)  stack 
D)  vector 
E)  None of the above

Question 9

In a static stack class, the constructor function can dynamically allocate memory for the stack array.

Accepted Answer

A) True 
 B)False

Question 10

A dynamic stack has a ________ size, and is implemented as a(n) ________.

Accepted Answer

A)  variable, linked list 
B)  fixed, linked list 
C)  variable, array 
D)  fixed, array 
E)  None of the above 
A)  variable, linked list 
B)  fixed, linked list 
C)  variable, array 
D)  fixed, array 
E)  None of the above

Question 11

A ________ is processed in a manner similar to customers standing in a grocery check-out line: The first customer in line is the first served.

Accepted Answer

A)  stack 
B)  vector 
C)  queue 
D)  All of the above 
E)  None of the above 
A)  stack 
B)  vector 
C)  queue 
D)  All of the above 
E)  None of the above

Question 12

The pop function in the stack template of the STL does not return the value from the top of the stack.

Accepted Answer

A) True 
 B)False

Question 13

Two primary queue operations are

Accepted Answer

A)  push and pop. 
B)  enqueue and dequeue. 
C)  insert and delete. 
D)  onqueue and offqueue. 
E)  None of the above 
A)  push and pop. 
B)  enqueue and dequeue. 
C)  insert and delete. 
D)  onqueue and offqueue. 
E)  None of the above

Question 14

Queues that are implemented as arrays are called ________ queues.

Accepted Answer

A)  dynamic 
B)  stack 
C)  static 
D)  deque 
E)  None of the above 
A)  dynamic 
B)  stack 
C)  static 
D)  deque 
E)  None of the above

Question 15

In a dequeue operation, the element at the ________ of the queue is removed.

Accepted Answer

A)  middle 
B)  front 
C)  declaration 
D)  mid-point 
E)  None of the above 
A)  middle 
B)  front 
C)  declaration 
D)  mid-point 
E)  None of the above

Question 16

A ________ is a double-ended queue.

Accepted Answer

A)  two-headed stack 
B)  two-tailed vector 
C)  circular array 
D)  deque 
E)  None of the above 
A)  two-headed stack 
B)  two-tailed vector 
C)  circular array 
D)  deque 
E)  None of the above

Static stacks have a size, and are implemented using .

The STL provides containers for deque and queue.

The ________ operation allows an item to be stored on a stack.

The Standard Template Library offers a stack template that may be implemented as a

The ________ operation allows an item to be removed from a stack.

A queue is a data structure that stores and retrieves items in a ________ manner.

When an element is added to a queue, it is added to the rear. When an element is removed, it is removed from the

A(n) ________ is an abstract data type that stores and retrieves items in a last-in-first-out manner.

In a static stack class, the constructor function can dynamically allocate memory for the stack array.

A dynamic stack has a size, and is implemented as a(n) .

A ________ is processed in a manner similar to customers standing in a grocery check-out line: The first customer in line is the first served.

The pop function in the stack template of the STL does not return the value from the top of the stack.

Two primary queue operations are

Queues that are implemented as arrays are called ________ queues.

In a dequeue operation, the element at the ________ of the queue is removed.

A ________ is a double-ended queue.

Introduction to Computers and Programming

Introduction to C Plus Plus

Expressions and Interactivity

Making Decisions

Looping

Functions

Introduction to Classes and Objects

Arrays

Searching, Sorting, Algorithm Analysis

Pointers

More About Classes and Object-Oriented Programming

More on C-Strings and the String Class

Advanced File and Io Operations

Recursion

Polymorphism and Virtual Functions

Exceptions, Templates, and the Standard Template Library Stl

Linked Lists

Binary Trees

Filters

Exam 18: Stacks and Queues

Static stacks have a ________ size, and are implemented using ________.

The STL provides containers for deque and queue.

The ________ operation allows an item to be stored on a stack.

The Standard Template Library offers a stack template that may be implemented as a

The ________ operation allows an item to be removed from a stack.

A queue is a data structure that stores and retrieves items in a ________ manner.

When an element is added to a queue, it is added to the rear. When an element is removed, it is removed from the

A(n) ________ is an abstract data type that stores and retrieves items in a last-in-first-out manner.

In a static stack class, the constructor function can dynamically allocate memory for the stack array.

A dynamic stack has a ________ size, and is implemented as a(n) ________.

A ________ is processed in a manner similar to customers standing in a grocery check-out line: The first customer in line is the first served.

The pop function in the stack template of the STL does not return the value from the top of the stack.

Two primary queue operations are

Queues that are implemented as arrays are called ________ queues.

In a dequeue operation, the element at the ________ of the queue is removed.

A ________ is a double-ended queue.

Introduction to Computers and Programming

Introduction to C Plus Plus

Expressions and Interactivity

Making Decisions

Looping

Functions

Introduction to Classes and Objects

Arrays

Searching, Sorting, Algorithm Analysis

Pointers

More About Classes and Object-Oriented Programming

More on C-Strings and the String Class

Advanced File and Io Operations

Recursion

Polymorphism and Virtual Functions

Exceptions, Templates, and the Standard Template Library Stl

Linked Lists

Binary Trees

Filters

Static stacks have a size, and are implemented using .

A dynamic stack has a size, and is implemented as a(n) .