Data Structures And Algorithms Quiz


Play this quiz that will help you to excel in Data Structures And Algorithms certification exams, placements etc. This Data Structures And Algorithms quiz consist of 10 questions that you need to solve in 10 minutes. We’ve specially designed this quiz so that you can quickly acquaint to the pattern of questions you can be asked in placement drives, certification exams etc. This DSA test enables you to assess your knowledge of Data Structures And Algorithms.

Take the Free Practice Test



Data Structures And Algorithms MCQs

Practice Data Structures & Algorithms MCQ Questions, which will help you to sharpen your DSA skills and also helps you to prepare for placements, interviews, technical rounds, competitive programming etc.

Data Structures And Algorithms Quiz

Try Free Data Structures And Algorithms Quiz, to start a quiz you need to login first, after login you will get start quiz button and then by clicking on that you can start quiz. You will get 10 Minutes to answer all questions.

Data Structures And Algorithms Quiz

1. Which is the formal way to express the upper bound of an algorithm's running time.

Big Oh Notation
Omega Notation
Theta Notation
None of the above

2. The Omega notation is the formal way to express the __________ of an algorithms running time.

upper bound
medium bound
lower bound
both the lower bound and the upper bound

3. What is true about Interface in data structure?

Each data structure has an interface.
Interface represents the set of operations that a data structure supports.
An interface only provides the list of supported operations, type of parameters they can accept and return type of these operations.
All of the above

4. In analysis of algorithm, approximate relationship between the size of the job and the amount of work required to do is expressed by using _________.

Central tendency
Differential equation
Order of magnitude
Order of execution

5. Which of the following analysis known as empirical analysis of an algorithm?

A Posterior Analysis
A Priori Analysis
A Feasibility Analysis
A Independent Analysis

6. The upper bound on the time complexity of the nondeterministic sorting algorithm is?

O(n)
O(n log n)
O(1)
O( log n)

7. Which of the following is linear asymptotic notations?

Ο(1)
Ο(log n)
Ο(n)
Ο(n log n)

8. How many cases are there, which are used to compare various data structure's execution time in a relative manner?

2
3
4
5

9. Worst Case indicates maximum time required for program execution.

Yes
No
Can be yes or no
Can not say

10. Which case indicate the minimum time required for program execution?

best case
average case
worst case
None of the above

Results