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. The upper bound on the time complexity of the nondeterministic sorting algorithm is?

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

2. Which of the following sorting algorithm is of divide-and-conquer type?

Bubble sort
Insertion sort
Quick sort
Selection sort

3. What is the type of the algorithm used in solving the 8 Queens problem?

Backtracking
Dynamic
Branch and Bound
Both A and B

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

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

5. 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

6. Which characteristics shows that running time or the execution time of operations of data structure must be as small as possible?

Completeness
Correctness
Time Complexity
Space Complexity

7. Data items that cannot be divided are called as?

Group Items
Attribute and Entity
Elementary Items
File items

8. 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

9. The [] notation is

Symmetric
Reflexive
Transitive
All of the above

10. O(1) means computing time is __________________

Constant
Quadratic
Linear
Cubic

Results