What is an abstract data type (ADT) primarily concerned with?

The logical description of data and operations

Which example describes a queue in the context of abstract data types?

A queue of print jobs (add to the rear, remove from front)

A list of tasks to do (add to the end, remove most important)

A stack of books (add to top, remove from top)

A database of user information (add new users, delete users)

How does a stack of books represent an abstract data type?

Add to the rear, remove from front

Add to the end, remove most important

Add to bottom, remove from bottom

Which operation is used to add an item to a queue?

Add item to the rear of the queue

Add item to the front of the queue

Remove item from the rear of the queue

What operation is used to remove an item from a queue?

Remove item from the front of the queue

Remove item from the rear of the queue

Add item to the front of the queue

Which operation checks if there are no items left in the queue?

Add item to the rear of the queue

Remove item from the front of the queue

What does the operation "Check if the queue is full" signify?

There is space to add more items

What is the first action to perform according to the instructions on using bus cards and the queue card?

Add bus 118A Sheffield to the queue

Add bus 142A Leeds to the queue

Add another bus 92B York to the queue

What is the sequence of adding buses to the queue as per the instructions?

118A Sheffield, 92B York, 142A Leeds

92B York, 118A Sheffield, 142A Leeds

142A Leeds, 118A Sheffield, 92B York

118A Sheffield, 142A Leeds, 92B York

According to the instructions, what is done after adding three buses to the queue?

Check the first bus in the queue

What is the purpose of using pointers instead of refilling memory locations with blanks in CPU operations?

To increase the processing speed

To simplify the programming process

To enhance the graphical output

What does the 'front' pointer indicate in a queue data structure as shown in the diagram?

It points to the next item to remove

It points to the last item added

It points to the middle of the queue

It indicates the size of the queue

What is the effect of the choice of implementation on the operations of a queue?

It affects the implementation of the operations only

It changes the physical structure of the data

It modifies the abstract data type

It has no effect on the operations

What must be specified when initializing a queue to determine its capacity?

Maximum number of items it can hold

Initial value of the first item

The data type of items in the queue

The processing speed of the queue

Why might a variable be needed in addition to 'maxSize' in a queue?

To hold the number of items currently in the queue

To determine how to process each item

To identify the type of each item in the queue

To calculate the processing time for each item

Which of the following is a reason why items cannot be added to a full queue?

The queue has reached its maximum capacity

The queue does not accept certain data types

There is no variable to count the items

The items are not processed quickly enough

What does the enQueue function do in a queue data structure?

Indicates if the queue is empty

What is the purpose of the deQueue function in a queue?

Removes and returns an item from the front

What does isEmpty indicate in a queue?

There is at least one item in the queue

An item has been added to the rear

What does isFull indicate about a queue?

The queue has space for more items

What is a common problem with implementing a queue using a fixed-size array?

Problems arise with the implementation

What happens when a queue implemented as a fixed-size array becomes full?

There are some free spaces at the front

It automatically expands in size

It allows overwriting of existing data

How can the limitations of a fixed-size array be overcome when using it to implement a queue?

By allowing unlimited additions

What is the primary advantage of a circular queue over a linear queue?

It reuses freed spaces in the array.

It allows multiple fronts and rears.

It uses linked list data structure.

It automatically sorts the data.

If 'Bus 75 from Plymouth' is dequeued, which pointer needs to be adjusted?

Both the front and rear pointers

No pointer needs to be adjusted

Computer Science Queue Quiz

Quiz

•

Computers

•

12th Grade

•

Practice Problem

•

Hard

B McCue

FREE Resource

59 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the primary purpose of a queue in computer science?

To prioritize tasks based on their importance

To manage data where the first element added is the first one removed

To track the maximum number of elements in a data set

To sort data elements in ascending or descending order

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which type of queue allows elements to be processed based on priority rather than just their order in the queue?

Linear queue

Circular queue

Priority queue

Stack

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What operation would you perform to check if a queue is empty?

Peek

Enqueue

Dequeue

Test for an empty queue

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

In a circular queue, what happens when the queue becomes full?

It overflows and replaces the oldest data

It automatically expands its size

It stops accepting new elements until some are removed

It rearranges the elements to create space

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is an example of an elementary data type?

List

Stack

Integer

Queue

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which category does the data type 'queue' belong to?

Elementary data type

Composite data type

Abstract data type

None of the above

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Identify the data type category for 'array'.

Elementary data type

Composite data type

Abstract data type

None of the above

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

63 questions

Advanced Personal Finance Final Exam Review

Quiz

•

9th - 12th Grade

64 questions

Adobe Illustrator CC question bank

Quiz

•

9th - 12th Grade

55 questions

Computer and Software Knowledge Quiz

Quiz

•

9th - 12th Grade

55 questions

CIFRADO, ENCRIPCION Y DESCIFRADO

Quiz

•

12th Grade

55 questions

dasar komputer

Quiz

•

12th Grade

60 questions

FakeNews

Quiz

•

9th Grade - University

64 questions

Networking Unit 1 Exam

Quiz

•

12th Grade

60 questions

Doors

Quiz

•

1st Grade - Professio...

Popular Resources on Wayground

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

15 questions

Equivalent Fractions

Quiz

•

4th Grade

20 questions

Figurative Language Review

Quiz

•

6th Grade

Discover more resources for Computers

18 questions

[AP CSP] JavaScript Programming Lesson 2025-2026

Lesson

•

9th - 12th Grade

Computer Science Queue Quiz

59 questions

What is the primary purpose of a queue in computer science?

Which type of queue allows elements to be processed based on priority rather than just their order in the queue?

What operation would you perform to check if a queue is empty?

In a circular queue, what happens when the queue becomes full?

Which of the following is an example of an elementary data type?

Which category does the data type 'queue' belong to?

Identify the data type category for 'array'.

Which of the following is not an example of a composite data type?

Which of the following is considered an elementary data type in computer programming?

What category of data type do 'list', 'stack', and 'queue' belong to?

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers