
A Level Computer Science - Circular Queues
Quiz by Grace Shaffi
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
18 questions
Show answers
- Q1How would you define an abstract data type?A type of data that is not clear to the userA data type that is simplified to make it easier to understandA data type that is not define within a programming language, but created by the programmerA data type that the programmer does not understand fully30s
- Q2What type of data structure is a circular Queue?LIFO (Last In First Out)LILO (Last In Last Out)FILO (First In Last Out)FIFO (First In First Out)30s
- Q3What is the role of the rear pointer in a Queue?It indicates the lowest value in the queueIt indicates where the list beginsIt indicates where the last item currently stored in the queue isIt indicates where the last space in the queue is for storing new items30s
- Q4What data structure is commonly used to impliement a Queue?A linked listA 2D arrayAn arrayA dictionary30s
- Q5What method would add an item to the rear of the Queue?deQueueisFull()EnQueueisEmpty()30s
- Q6What method would remove an item from the start of a Queue?EnQueuedeQueueisFull()isEmpty()30s
- Q7What is the role of the isFull() method?It checks if the queue is fullIt checks if the queue is emptyIt removes an item from the listIt adds an item to the list30s
- Q8What would happen if you tried to add something to a queue that was already full?The program would ask if you would like to delete something elseA new queue is createdThe program would errorThe array length is incrimented by 130s
- Q9What would happen if you tried to remove an item from an empty queue?Nothing, the program would just move to the next line of codeThe program would errorThe index position would move to -1The front pointer and rear pointer would both be -130s
- Q10Which of these scenarios would not benefit from the use of a queue?The back button on an internet browserA printer systemA food ordering system30s
- Q11Data stored in a queue must be stored contiguosly in memory?TRUEFALSE30s
- Q12Items will move up the queue as the front items are deleted?FALSETRUE30s
- Q13Linear queues impliemented using an array, are an exmaple of a ________ data structure?StaticDynamic30s
- Q14Linear queues impliemented using a list, are an exmaple of a ________ data structure?DynamicStatic30s
- Q15What is one advantage of a circular queue?There are no limits on how many items can be added to the queueOnce items leave the queue, those places in memory can be re-used30s