Circular queue

Circular queue

University

13 Qs

quiz-placeholder

Similar activities

AES: Coding Fundamentals Lessons 1 and 2

AES: Coding Fundamentals Lessons 1 and 2

7th Grade - Professional Development

14 Qs

CAD-CAM

CAD-CAM

12th Grade - Professional Development

14 Qs

Network Programming Quiz Mid 1 2022

Network Programming Quiz Mid 1 2022

University

10 Qs

INTRO & PRINCIPLES OF TVC (W1-W3)

INTRO & PRINCIPLES OF TVC (W1-W3)

University

10 Qs

HTML Quiz

HTML Quiz

University

15 Qs

Eletrônica 1

Eletrônica 1

10th Grade - University

15 Qs

Queue - Data Structures

Queue - Data Structures

University

15 Qs

Among us youtubers

Among us youtubers

KG - Professional Development

10 Qs

Circular queue

Circular queue

Assessment

Quiz

Computers

University

Medium

Created by

Eben Sophia Paul

Used 26+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

13 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Circular Queue is ________ data structure.

linear

non-linear

both linear and non-linear

none

2.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

front = rear if and only if queue is full.

True

False

3.

MULTIPLE SELECT QUESTION

30 sec • 1 pt

In circular queue, to add an element it will be necessary to move rear one position clockwise.

True

False

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

in circular queue _______ will always point one position counterclockwise from the first element in queue.

Top

Rear

Front

All positions

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

In a circular queue, how do you increment the rear end of the queue?

rear++

(rear+1) % SIZE

(rear % SIZE)+1

d) rear–-

6.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

What is the time complexity of enqueue operation?

O(logn)

O(nlogn)

O(n)

O(1)

7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

A circular queue is implemented using an array of size 10.

The array index starts with 0, front is 6, and rear is 9. The insertion of next element takes place at the array index.

0

7

9

10

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?