Data Structure and Algorithm
Quiz
•
Computers, Mathematics
•
University
•
Practice Problem
•
Hard
inocencio madriaga
Used 92+ times
FREE Resource
Enhance your content in a minute
43 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
If for an algorithm time complexity is given by O(n) then complexity of it is:
linear
exponential
constant
none of the mentioned
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Data in the data structures are processed by operations like insertion, deletion, sorting, merging and ______________
A. Traversing
B. Searching
C. Retrieval
D. Both A and B
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If the insertion and deletion happens from both the ends then the deletion is called a ______
Deque
Enqueue
peek
full
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Process of inserting an element in stack is called
Insert
Pop
Overflow
Push
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
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?
CBA
ABDC
ABCD
DCAB
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
What does the following function do for a given Linked List with first node as head?
void fun1(struct node* head)
{
if(head == NULL)
return;
fun1(head->next);
printf("%d ", head->data);
}
Prints all nodes of linked lists
Prints alternate nodes of Linked List
Prints all nodes of linked list in reverse order
Prints alternate nodes in reverse order
7.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
. Match the following.
a) Completeness i) How long does it take to find a solution
b) Time Complexity ii) How much memory need to perform the search.
c) Space Complexity iii) Is the strategy guaranteed to find the solution when there in one.
a-iii, b-i, c-ii
a-i, b-ii, c-iii
a-i, b-iii, c-ii
a-iii, b-ii, c-i
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
40 questions
Introduction to Computer
Quiz
•
University
40 questions
ASSESSMENT 2: OVERVIEW OF ICT & REVIEW ON COMPUTER FUNDAMENTALS
Quiz
•
University
40 questions
TIK kelas 7, Penilaian Tengah semester
Quiz
•
7th Grade - University
40 questions
ข้อสอบกลางภาคเรียนที่ 2/2567 วิชาคณิตศาสตร์พื้นฐาน ม.3
Quiz
•
9th Grade - University
40 questions
MATEMÁTICAS 2 - TRABAJO TRIMESTRAL 2. PARTE 1.
Quiz
•
8th Grade - University
45 questions
Desvendando as Frações e operações Simples
Quiz
•
6th Grade - University
44 questions
Data Structures Quiz
Quiz
•
University
40 questions
Eng-103 Vocab1
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
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
