# Data Structures - Sorting & Searching

6:

The average time required to perform a successful sequential search for an element in an array A(1 : n) is given by

 A. (n + 1)/2 B. log2n C. n(n + 1)/2 D. n2 Answer Report Discuss Option: A Explanation : Click on Discuss to view users comments. Write your comments here:
7:

Using the standard algorithm, what is the time required to determine that a number n is prime ?

 A. Linear time B. Logarithmic time C. Constant time D. Quadratic time Answer Report Discuss Option: A Explanation : Click on Discuss to view users comments. Write your comments here:
8:

The average time required to perform a successful sequential search for an element in an array A (1 : n) is given by

 A. (n+1)/2 B. n (n + 1)/2 C. log(n/2) D. n2 Answer Report Discuss Option: A Explanation : Click on Discuss to view users comments. Write your comments here:
9:

Which of the following is false ?

 A. A serial search begins with the first array element B. A serial search continues searching, element by element, either until a match is found or until the end of the array is encountered C. A serial search is useful when the amount of data that must be search is small D. For a serial search to work, the data in the array must be arranged in either alphabetical or numerical order Answer Report Discuss Option: D Explanation : Click on Discuss to view users comments. Write your comments here:
10:

A search begins the search with the element that is located in the middle of the array

 A. serial B. random C. parallel D. binary Answer Report Discuss Option: D Explanation : Click on Discuss to view users comments. Write your comments here:

## Suggest an improvement

Syllabus covered in this section is-

• Abstract data types
• Algorithms
• Stacks, Queues
• Trees, Binary search trees
• Binary heaps

This Section covers Data Structures Questions Answers using C language .
Who can benefit -

• Any student who is pursuing B.Sc. in Information Technology can also use this Data Structures mcq section.
• Data Structures MCQs can also be used by any student who is pursuing any undergraduate or postgraduate degree in Computer Science.
• Any candidate who has to appear for DOEACC A, B or C level Exam can also use Data Structures Questions Answers to gain credits in their exams.
• Candidates appearing for Kendriya Vidyalya Sangathan Entrance Exam can also use Data Structures Multiple Choice Questions Answers for the preparation of their exams.
• Data Structures Questions Answers can also be used by MCA students for the preparation of their exams.
• You can also get Data Structures mcq pdf if you purchase an e-book from site.

Various Search Terms used for this section are