adplus-dvertising
frame-decoration

Question

For a linear search in an array of n elements the time complexity for best, worst and average case are ......., ....... and ........ respectively

a.

O(1),O(n) and O(n)

b.

O(1), O(n) and O(n/2)

c.

O(n), O(1), and O(n/2)

d.

O(1), O(n) and (n-1/2)

Posted under Data Structures and Algorithms

Answer: (a).O(1),O(n) and O(n)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. For a linear search in an array of n elements the time complexity for best, worst and average case are ......., ....... and ........ respectively
Add Comment

Similar Questions

Discover Related MCQs

Q. The expression which accesses the (ij)th entry of am x n matrix stored in column majorform is

View solution

Q. An object that can be used in accessing another object, is known to be

View solution

Q. Basic mechanism for storing a large number of identically-typed objects are known to be

View solution

Q. Basic technique of using an array which is considered safer and easier is named as

View solution

Q. A collection of objects that are residing in one unit, is called

View solution

Q. Primitive method of using an array is said to be

View solution

Q. A collection of objects that need not be of same type, are stored in an

View solution

Q. Declaration and usage of arrays can be of basic numbered ways of

View solution

Q. Alter method of using an array is called

View solution

Q. Terminology that provides indirect access rather than direct access to an object, is said to be

View solution

Q. Which of these best describes an array?

View solution

Q. Assuming int is of 4 bytes, what is the size of int arr[15];?

View solution

Q. How do you initialize an array in C?

View solution

Q. How do you instantiate an array in Java?

View solution

Q. Which of the following is a correct way to declare a multidimensional array in Java?

View solution

Q. When does the ArrayIndexOutOfBoundsException occur?

View solution

Q. Which of the following concepts make extensive use of arrays?

View solution

Q. What are the advantages of arrays?

View solution

Q. What are the disadvantages of arrays?

View solution

Q. What is a bit array?

View solution
View All MCQs on Data Structures and Algorithms

Suggested Topics

Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Formal Languages and Automata Theory

Discover the mathematical models of computation with our Formal Languages and...

Big Data Computing

Enhance your understanding of Big Data Computing with our comprehensive MCQs. Explore...

Java Spring Framework

Enhance your Java development skills with our Spring Framework MCQs. Learn about...

Object Oriented Programming

Enhance your coding skills with our Object Oriented Programming MCQs. Understand...

Software Engineering

Learn about the systematic approach to developing software with our Software...

Microprocessor

Understand the heart of your computer with our Microprocessor MCQs. Topics include...

Hadoop

Dive into the world of big data with our Hadoop MCQs. Cover key concepts including...

CSS

Polish your web design skills with our CSS MCQs. Learn about selectors, properties,...

Web Technologies

Master the building blocks of the web with our Web Technologies MCQs. From HTML and...