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

 
 

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

 
 

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

 
 

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

 
 

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

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:




Syllabus covered in this section is-

  • Abstract data types
  • Algorithms
  • Stacks, Queues
  • Linked Lists
  • 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.
  • You can download Data Structures MCQ pdf from this site.
  • You can get access to Data Structures Multiple Choice Questions Answers  EBook.

Various Search Terms used for this section are

  • Data Structures quiz questions with answers

  • Data Structures exam questions answers

  • Data Structures MCQ questions Answers

  • Data Structures MCQ

  • Data Structure MCQ Pdf Download