". VdoTips: DS PRACTICE SET 1

APPLY LATEST GOVT JOBS

hi

DS PRACTICE SET 1

196. Searching refers to an operation of finding the location of an item in a_______.
(A).Table
(B).File
(C).Both (a) and (b)
(D).Column
197. When the records are stored in __________ or any secondary storage, then the searching is known as external searching.
(A).Disk
(B).Files
(C).Tape
(D).All of the above
198. Which is the easiest and least efficient searching technique?
(A).Fibonacci search
(B).Binary search
(C).Linear search
(D).None of the above
199. The average searching time for Fibonacci search is__________.
(A).N(log N).
(B).S(log N).
(C).O(log N)
(D).None of the above
200. Fibonaccian search, also referred to as Fibonacci search, is a ________algorithm for searching a sorted array by narrowing possible locations to progressively smaller intervals.
(A).Divide-and-rule
(B).Divide-and-conquer
(C).Divide-and-fall
(D).None of the above