Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged queue
5
votes
2
answers
31
GO Classes Test Series 2023 | Data Structures | Test 3 | Question: 6
Suppose you implement a queue using a singly linked list with head and tail pointers so that the front of the queue is at the tail of the list, and the rear of the queue is at the head of the list. What is the best possible worst-case ... $O(n)$ for dequeue. $O(n)$ for enqueue and $O(1)$ for dequeue. $O(n)$ for both functions.
GO Classes
asked
in
DS
May 22, 2022
by
GO Classes
601
views
goclasses2024-ds-3-weekly-quiz
goclasses
data-structures
queue
linked-list
1-mark
4
votes
2
answers
32
GO Classes Test Series 2023 | Data Structures | Test 3 | Question: 7
Consider a circular array-based implementation of the queue where the front and rear has been initialized to $-1.$ Array size is $N.$ Which of the following statements is true for the number of elements or size of the queue ... S1 is true but S2 is false S1 is false but S2 is true Both statements are true Both statements are false
GO Classes
asked
in
DS
May 22, 2022
by
GO Classes
475
views
goclasses2024-ds-3-weekly-quiz
goclasses
data-structures
queue
circular-queue
1-mark
3
votes
2
answers
33
GO Classes Test Series 2023 | Data Structures | Test 3 | Question: 8
Which of the following is/are correct about implementation of stack and queue. If stack is implemented as an array, all the push and pop operations can be performed in constant time. If stack is implemented as a ... queue is implemented as a linked list, all the enqueue and dequeue operations can be performed in constant time.
GO Classes
asked
in
DS
May 22, 2022
by
GO Classes
461
views
goclasses2024-ds-3-weekly-quiz
goclasses
data-structures
stack
queue
multiple-selects
1-mark
34
votes
6
answers
34
GATE CSE 2022 | Question: 52
Consider the queues $Q_{1}$ containing four elements and $Q_{2}$ containing none (shown as the $\textsf{Initial State}$ in the figure). The only operations allowed on these two queues are $\textsf{Enqueue (Q, element)}$ ... $\textsf{Final State}$ in the figure) without using any additional storage is________________.
Arjun
asked
in
DS
Feb 15, 2022
by
Arjun
18.3k
views
gatecse-2022
numerical-answers
data-structures
queue
2-marks
1
vote
1
answer
35
NIELIT Scientific Assistant A 2020 November: 58
A stack can be implemented using queue, but then we need to use atleast : $3$ queues $2$ queues only one queue is sufficient none of the options
gatecse
asked
in
DS
Dec 9, 2020
by
gatecse
437
views
nielit-sta-2020
data-structures
queue
1
vote
1
answer
36
NIELIT Scientific Assistant A 2020 November: 114
Priority queue is implemented by : Doubly link list Graph Heap Stack
gatecse
asked
in
DS
Dec 9, 2020
by
gatecse
450
views
nielit-sta-2020
data-structures
queue
1
vote
2
answers
37
NIELIT 2017 OCT Scientific Assistant A (IT) - Section B: 6
Which of the following is useful in traversing a given graph by breadth first search? Stack Set List Queue
admin
asked
in
DS
Apr 1, 2020
by
admin
696
views
nielit2017oct-assistanta-it
data-structures
queue
1
vote
2
answers
38
NIELIT 2017 OCT Scientific Assistant A (IT) - Section B: 12
If queue is implemented using arrays, what would be the worst run time complexity of queue and dequeue operations? $O(n),O(n)$ $O(n),O(1)$ $O(1),O(n)$ $O(1),O(1)$
admin
asked
in
DS
Apr 1, 2020
by
admin
3.7k
views
nielit2017oct-assistanta-it
data-structures
queue
4
votes
4
answers
39
NIELIT 2016 DEC Scientist B (IT) - Section B: 15
A ________ is a linear list in which insertions and deletions are made to from either end of the structure. Circular queue. Priority queue. Stack. Dequeue.
admin
asked
in
DS
Mar 31, 2020
by
admin
2.0k
views
nielit2016dec-scientistb-it
data-structures
queue
1
vote
3
answers
40
NIELIT 2017 July Scientist B (CS) - Section B: 10
A queue is implemented using an array such that ENQUEUE and DEQUEUE operations are performed efficiently. Which one of the following statements is CORRECT($n$ ... operations will be $\Omega(n)$. Worst case time complexity for both operations will be $\Omega(\log n)$.
admin
asked
in
DS
Mar 30, 2020
by
admin
1.2k
views
nielit2017july-scientistb-cs
data-structures
queue
0
votes
1
answer
41
UGC NET CSE | December 2005 | Part 2 | Question: 24
The initial configuration of quaue is $a, b, c, d$. $'a'$ is at the front. To get the configuration $d, c, b, a$ how many deletions and additions required: $2$ deletions, $3$ additions $3$ deletions, $2$ additions $3$ deletions, $4$ additions $3$ deletions, $3$ additions
go_editor
asked
in
DS
Mar 27, 2020
by
go_editor
336
views
ugcnetcse-dec2005-paper2
data-structures
queue
2
votes
3
answers
42
CMI2018-B-7
A First In First Out queue is a data structure supporting the operation Enque, Deque, Print, Enque(x) adds the item $x$ to the tail of the queue. Deque removes the element at the head of the queue and returns its value. Print prints the head of the ... reverse order. If the queue had $n$ elements to begin with, how many statements would you need to print the queue in reverse order?
gatecse
asked
in
DS
Sep 13, 2019
by
gatecse
916
views
cmi2018
data-structures
queue
descriptive
1
vote
2
answers
43
Cormen Edition 3 Exercise 10.1 Question 6 (Page No. 236)
Show how to implement a queue using two stacks. Analyze the running time of the queue operations.
akash.dinkar12
asked
in
Algorithms
Jun 28, 2019
by
akash.dinkar12
557
views
cormen
data-structures
queue
descriptive
0
votes
1
answer
44
Cormen Edition 3 Exercise 10.1 Question 5 (Page No. 236)
Whereas a stack allows insertion and deletion of elements at only one end, and a queue allows insertion at one end and deletion at the other end, a deque (double ended queue) allows insertion and deletion at both ends. Write ... time procedures to insert elements into and delete elements from both ends of a deque implemented by an array.
akash.dinkar12
asked
in
Algorithms
Jun 28, 2019
by
akash.dinkar12
1.6k
views
cormen
algorithms
data-structures
queue
descriptive
Page:
« prev
1
2
3
4
5
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged queue
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...