
DS_WeeklyTest-4
Authored by geetha rani
Computers
University
Used 6+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
1.A linear list of elements in which deletion can be done from one end (front) and insertion can take place only at the other end (rear) is known as a ?
Queue
Stack
Tree
Linked list
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
2.A queue is a ?
FIFO (First In First Out) list
LIFO (Last In First Out) list.
Ordered array
Linear tree
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3. If the elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a time, in what order will they be removed?
ABCD
DCBA
DCAB
ABCD
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4. In the array implementation of circular queue, which of the following operation take worst case linear time?
Insertion
Deletion
To empty a queue
None
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5.In linked list implementation of queue, if only front pointer is maintained, which of the following operation take worst case linear time?
Insertion
Deletion
To empty a queue
Both a) and c)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
6.If the MAX_SIZE is the size of the array used in the implementation of circular queue. How is rear manipulated while inserting an element in the queue?
rear=(rear%1)+MAX_SIZE
rear=rear%(MAX_SIZE+1)
rear=(rear+1)%MAX_SIZE
rear=rear+(1%MAX_SIZE)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7.If the MAX_SIZE is the size of the array used in the implementation of circular queue, array index start with 0, front point to the first element in the queue, and rear point to the last element in the queue. Which of the following condition specify that circular queue is FULL?
Front=rear= -1
Front=(rear+1)%MAX_SIZE
Rear=front+1
Rear=(front+1)%MAX_SIZE
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
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
25 questions
Cuestionario sobre Formularios
Quiz
•
University
25 questions
Diagnostico Python
Quiz
•
University
31 questions
java collections
Quiz
•
University
25 questions
Microsoft Word Worksheet
Quiz
•
University
25 questions
Quiz on The System Unit
Quiz
•
University
25 questions
latihan PHP tahap 2
Quiz
•
11th Grade - University
25 questions
MYSQL QUIZ 1
Quiz
•
University
25 questions
UTS Workshop Administrasi Jaringan
Quiz
•
University
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
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