Question 1

Which type of computer activity would likely be assigned to the priority queue?

Accepted Answer

A)   a background process that defragments the disk
B)   sending email
C)   mouse movement
D)   a background process that releases unused memory blocksE) B) and D)
F) A) and B)

Question 2

Which protocol is supported by queues?

Accepted Answer

A)   last-in first-out
B)   last-in last-out
C)   first-in first-out
D)   first-in last-outE) None of the above
F) C) and D)

Question 3

What type of collection is a queue?

Accepted Answer

A)   linear
B)   parallel
C)   random
D)   geometricE) A) and B)
F) A) and C)

Question 4

In the following code for the pop method for a linked queue implementation, what is the missing code?
Def pop(self) :
OldItem = self.front.data
Self.front = self.front.next
If self.front is None:
Self.rear = None

Return oldItem

Accepted Answer

A)   self.rear -= 1
B)   self.front = self.rear
C)   self.size -= 1
D)   self.size += 1E) None of the above
F) A) and C)

Question 5

Which example best represents a queue?

Accepted Answer

A)   print jobs sent to a printer
B)   a pickup game of football
C)   items selected via a random number generator
D)   people exiting a sporting eventE) A) and B)
F) A) and C)

Question 6

Which of the following is NOT an important factor to consider by a manager of a supermarket trying to schedule checkout cashiers?

Accepted Answer

A)   the frequency with which new customers arrive
B)   the number of checkout cashiers available
C)   the number of items in a customer's shopping cart
D)   the number of aisles in the supermarketE) C) and D)
F) B) and C)

Question 7

What is the solution to achieving good performance for both the add and pop methods in the array implementation of a queue?

Accepted Answer

A)   using a front pointer that advanced through the array
B)   using a fixed front pointer to index position 0
C)   using an insert function instead of add
D)   using a circular array implementationE) B) and C)
F) A) and C)

Question 8

Both classes, LinkedStack and LinkedQueue, use a singly linked Node class to implement nodes.

Accepted Answer

A) True 
 B)False

Question 9

What is one reason that it is difficult to devise formulas to answer simple questions about a supermarket checkout system?

Accepted Answer

A)   the variability of essential factors
B)   the regularity in which customers arrive
C)   because customers always purchase the same number of items
D)   because the same number of customers are there at all times of the dayE) All of the above
F) B) and C)

Question 10

The most common type of CPU scheduling technique is called last in, first-out.

Accepted Answer

A) True 
 B)False

Exam 8: Queues

Which of the following is NOT an important factor to consider by a manager of a supermarket trying to schedule checkout cashiers?

Correct Answer
verified

Which type of computer activity would likely be assigned to the priority queue?

Correct Answer
verified

The most common type of CPU scheduling technique is called last in, first-out.

Correct Answer
verified

What type of collection is a queue?

Correct Answer
verified

In the following code for the pop method for a linked queue implementation, what is the missing code? Def pop(self) : OldItem = self.front.data Self.front = self.front.next If self.front is None: Self.rear = None < missing code > Return oldItem

Correct Answer
verified

Both classes, LinkedStack and LinkedQueue, use a singly linked Node class to implement nodes.

Correct Answer
verified

Which example best represents a queue?

Correct Answer
verified

What is the solution to achieving good performance for both the add and pop methods in the array implementation of a queue?

Correct Answer
verified

What is one reason that it is difficult to devise formulas to answer simple questions about a supermarket checkout system?

Correct Answer
verified

Which protocol is supported by queues?

Correct Answer
verified

Exam 8: Queues

Which of the following is NOT an important factor to consider by a manager of a supermarket trying to schedule checkout cashiers?

Correct AnswerverifiedShow Answer

Which type of computer activity would likely be assigned to the priority queue?

Correct AnswerverifiedShow Answer

The most common type of CPU scheduling technique is called last in, first-out.

Correct AnswerverifiedShow Answer

What type of collection is a queue?

Correct AnswerverifiedShow Answer

In the following code for the pop method for a linked queue implementation, what is the missing code? Def pop(self) : OldItem = self.front.data Self.front = self.front.next If self.front is None: Self.rear = None < missing code > Return oldItem

Correct AnswerverifiedShow Answer

Both classes, LinkedStack and LinkedQueue, use a singly linked Node class to implement nodes.

Correct AnswerverifiedShow Answer

Which example best represents a queue?

Correct AnswerverifiedShow Answer

What is the solution to achieving good performance for both the add and pop methods in the array implementation of a queue?

Correct AnswerverifiedShow Answer

What is one reason that it is difficult to devise formulas to answer simple questions about a supermarket checkout system?

Correct AnswerverifiedShow Answer

Which protocol is supported by queues?

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