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.
DAA IA2 Test 50 1 marks , 25 2 marks total 100

Quiz
•
Other
•
University
•
Hard
Rakesh Sivalingam
Used 5+ times
FREE Resource
75 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
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
Create a free account and access millions of resources
Similar Resources on Quizizz
70 questions
Introduction to Psychology Sensations & Perceptions QUIZ

Quiz
•
University
75 questions
Quantrihoc chap11

Quiz
•
University
72 questions
Ideas and Opportunities for New Ventures

Quiz
•
11th Grade - University
71 questions
Logistics review 2

Quiz
•
University
80 questions
ADC MCQ Test

Quiz
•
University
70 questions
Machine Learning Quiz

Quiz
•
University
80 questions
Enterprise Architecture Final Exam

Quiz
•
University
76 questions
Four Corners 3, Units 1 - 6 Test

Quiz
•
9th Grade - Professio...
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
20 questions
Math Review - Grade 6

Quiz
•
6th Grade
20 questions
math review

Quiz
•
4th Grade
5 questions
capitalization in sentences

Quiz
•
5th - 8th Grade
10 questions
Juneteenth History and Significance

Interactive video
•
5th - 8th Grade
15 questions
Adding and Subtracting Fractions

Quiz
•
5th Grade
10 questions
R2H Day One Internship Expectation Review Guidelines

Quiz
•
Professional Development
12 questions
Dividing Fractions

Quiz
•
6th Grade