DAA - MCQs - Oct 30, 2020

  

 

SRI LAKSHMI COLLEGE OF ARTS & SCIENCE
DEPARTMENT OF COMPUTER SCIENCE

II B. Sc., CS

DESIGN & ANALYSIS OF ALGORITHMS (BSCS33) – MCQs – 30/10/2020

 DAA – MCQ4

(01) Which of the following is not applicable for binary search?

(A) To find the lower/upper bound in an ordered sequence

(B) Union of intervals                                         (C) Debugging

(D) To search in unordered list

(02) Binary Search can be categorized into which of the following?

(A) Brute Force technique                                   (B) Divide and conquer

(C) Greedy algorithm                                         (D) Dynamic programming

(03) Given an array arr = {15,66,177,288,939} and key = 288; How many iterations are done until the element is found by using Binary Search?

(A) 4                                                                     (B) 3

(C) 2                                                                     (D) 1

(04) Which of the following algorithm does not divide the list?

(A) Merge Sort                                                    (B) Binary Search

(C) Linear Search                                                         (D) Quick Sort    

(05) The following sorting algorithms maintain two sub-lists, one sorted and one to be sorted:

1. Selection Sort            2. Insertion Sort            3. Merge Sort

(A) 1 and 2 only                                                  (B) 3 only

(C) 1, 2 and 3                                                      (D) 1 and 3 only

 <<<<<ANSWERS WILL BE GIVEN TOMORROW>>>>>

Answers for Oct 29, 2020 (DAA – MCQ3)

(01) A                   (02) C                   (03) D         (04) B         (05) A