
Sorting and Asymptotic Notations
Quiz
•
Computers
•
University
•
Practice Problem
•
Medium
lekhraj chaudhary
Used 3+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.1 To main measures of the efficiency of an algorithm is?
a. Time and space complexity
b. Data and space
c. Processor and memory
d. Complexity and capacity
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.2 which of the following is a Divide and Conquer algorithm?
a. Heap sort
b. Merge sort
c. Bubble sort
d. Selection sort
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.3 which of the following data structure is used to perform recursion?
a. Linked list
b. Array
c. Stack
d. Queue
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.4 Identify the best case time complexity of selection sort?
a. O (n logn)
b. O (n^2)
c. O (n)
d. O (1)
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.5 what is the time complexity of the binary search algorithm?
a. O (logn)
b. O (n^2)
c. O (n)
d. O (1)
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.6 The worst-case time complexity of Quicksort is?
a. O (logn)
b. O (n^2)
c. O (n)
d. O (1)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Q.7 what is the technique called in which it does not require extra memory for carrying out the sorting procedure?
a. Stable
b. Unstable
c. In-place
d. Out-place
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
10 questions
Diagrama de Flujo de Datos
Quiz
•
University
12 questions
IP-Com3 - Clase 2
Quiz
•
University
15 questions
Revisão - Unidade I - Teoria da Computação
Quiz
•
University
10 questions
MATEMÁTICA III
Quiz
•
University
10 questions
1 Herramientas Digitales
Quiz
•
6th Grade - University
13 questions
Sistemas de información
Quiz
•
10th Grade - University
10 questions
Ulangan Harian Teknologi WAN Kelas XI Semester Gasal
Quiz
•
University
15 questions
Introducción Redes Tele1 IB
Quiz
•
10th Grade - 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
