
DAA IA2 Test 50 1 marks , 25 2 marks total 100
Authored by Rakesh Sivalingam
Other
University
Used 5+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
75 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
You are running a library catalog. You know that the books in your collection are almost in sorted ascending order by title, with the exception of one book which is in the wrong place. You want the catalog to be completely sorted in ascending order.
Insertion Sort
Merge Sort
Radix Sort
Heap Sort
Counting Sort
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following sorting methods would be most suitable for sorting a list which is almost sorted?
Bubble Sort
Insertion Sort
Binary Sort
Quick Sort
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the time complexity of the above recursive implementation used to reverse a string?
O(1)
O(n)
O(n2)
O(n3)
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How many recursive calls are there in Recursive matrix multiplication by Strassen’s Method?
5
7
8
4
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following statement is true about stack?
Pop operation removes the top most
element
Pop operation removes the bottom most
element
Push operation adds new element at the
bottom
Push operation removes the top most
element
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is considered as the top of the stack in the linked list implementation of the stack?
Last node
First node
Random node
Middle node
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is the biggest advantage of selection sort?
It has low time complexity
it has low space complexity
it is easy to implement
it requires only n swaps under any condition
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
75 questions
Pharma Exam 2
Quiz
•
University
75 questions
ARC Week Quiz Competition
Quiz
•
University
72 questions
Four Corners 2, Units 1 - 6 Test
Quiz
•
9th Grade - Professio...
73 questions
HISTOPATH: FIXATION
Quiz
•
University
75 questions
SBMPTN TPS JANUARI
Quiz
•
12th Grade - University
75 questions
Gov Exam 3 Final 10-14
Quiz
•
University
74 questions
Quiz SPRS SESI 1
Quiz
•
University
78 questions
Information Theory Quiz 1
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
Discover more resources for Other
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University