
Design n Analysis of Algorithm
Quiz
•
Computers
•
University
•
Practice Problem
•
Hard
FnF Go
Used 3+ times
FREE Resource
Enhance your content in a minute
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
Which of the following case does not exist in complexity theory?
Average Case
Null Case
Best Case
Worst Case
2.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
The complexity of linear search algorithm is
O(n)
O(log n)
O(n2)
O(n log n)
3.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
The complexity of Binary search algorithm is _________
O(n)
O(log)
O(n2)
O(n log n)
4.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
The complexity of merge sort algorithm is _________
O(n)
O(log n)
O(n2)
O(n log n)
5.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
The worst case complexity for insertion sort is _________
O(n)
O(log n)
O(n2)
O(n log n)
6.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
Which is used to measure the Time complexity of an algorithm Big O notation?
describes limiting behaviour of the function
characterises a function based on growth of function
upper bound on growth rate of the function
all of the mentioned
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If for an algorithm time complexity is given by O(1) then the complexity of it is ____________
constant
polynomial
exponential
none of the mentioned
Create a free account and access millions of resources
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
20 questions
Algoritma Remedial RPL
Quiz
•
University
10 questions
1 Herramientas Digitales
Quiz
•
6th Grade - University
13 questions
Sistemas de información
Quiz
•
10th Grade - University
10 questions
PYTHON BASICS PART 1
Quiz
•
University
10 questions
Ulangan Harian Teknologi WAN Kelas XI Semester Gasal
Quiz
•
University
15 questions
Introducción Redes Tele1 IB
Quiz
•
10th Grade - University
10 questions
Diagrama de Flujo de Datos
Quiz
•
University
12 questions
IP-Com3 - Clase 2
Quiz
•
University
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
20 questions
christmas songs
Quiz
•
KG - University
20 questions
Holiday Trivia
Quiz
•
9th Grade - University
15 questions
Holiday Movies
Quiz
•
University
14 questions
Christmas Trivia
Quiz
•
3rd Grade - University
20 questions
Christmas Trivia
Quiz
•
University
8 questions
5th, Unit 4, Lesson 8
Lesson
•
KG - Professional Dev...
20 questions
Disney Trivia
Quiz
•
University
