Chapter 20 Flashcards

1
Q

queue

A

An ordered set of objects waiting for a service of some kind.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Queue

A

An ADT that performs the operations one might perform on a queue.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

queueing policy

A

The rules that determine which member of a queue is removed next.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

FIFO

A

First In, First Out, a queueing policy in which the first member to arrive is the first to be removed.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

priority queue

A

A queueing policy in which each member has a priority determined by external factors. The member with the highest priority is the first to be removed.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Priority Queue

A

An ADT that defines the operations one might perform on a priority queue.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

linked queue

A

An implementation of a queue using a linked list.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

constant time

A

An operation whose runtime does not depend on the size of the data structure.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

linear time

A

An operation whose runtime is a linear function of the size of the data structure.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly