Data Structures Algorithms-II MCQs

Page No. 4

What will be the maximum number of comparisons that can be made in jump search algorithm (assuming k to be blocks jumped)?


ak


b n/k


ck-1


dk-1


View Answer k-1

How many jumps will be made in the worst case of jump search(let block jumped =k)?


an*k


b n/k


c k/n


d n+k


View Answer n/k

. Jumps are made in the jump search algorithm until ___________


aelement having value less than that of the required element is found


belement having value equal to the median of values of the array is found


c element having value greater than that of the required element is found


dmiddle element is found equal to the element being searched



Jump search algorithm requires which of the following condition to be true?


aarray should be sorted


barray should have not be sorted


carray should have a less than 64 elements


d array should be partially sorted



What is the time complexity of Jump Search?


aO(logn)


bO(n)


cO(sqrt(n))


d O(nlogn)


View Answer O(sqrt(n))

What is the length of the step in jump search?


an


bn/2


c sqrt(n)


d1


View Answer sqrt(n)

Which of the following is not an advantage of Fibonacci Search?


aWhen the element being searched for has a non uniform access storage


bCan be used in magnetic tapes


cCan be used for large arrays which do not fit in the CPU cache or in the RAM


d It can be applied efficiently on unsorted arrays



Choose the recursive formula for the Fibonacci series.(n>=1)


a F(n) = F(n+1) + F(n+2)


b F(n) = F(n) + F(n+1)


cF(n) = F(n-1) + F(n-2)


d F(n) = F(n-1) – F(n-2)



Which algorithmic technique does Fibonacci search use?


aBrute force


bDivide and Conquer


c Greedy Technique


d Backtracking


View Answer Divide and Conquer

Which of the following is not an alternate name of exponential search?


a Logarithmic search


bDoubling search


cGalloping search


dStruzik search


View Answer Logarithmic search

Goto Page No.

Page 4 of 149

Alphabetical MCQs Categories

Here below You find all kind of categories of MCQs in alphabetical order.


"Comprehensive Collection of MCQs: Alphabetically Organized by Subject"

"Discover an extensive collection of multiple-choice questions (MCQs) neatly categorized by subject from A to Z. This resource is designed for anyone eager to explore various topics in a straightforward and organized manner. Whether you're a student preparing for exams, an educator seeking supplementary materials, or simply curious about different subjects, this compilation offers a convenient way to learn and assess your knowledge. With questions arranged alphabetically, navigation is effortless, allowing you to delve into subjects of interest at your own pace. Engage, learn, and expand your understanding with this accessible and comprehensive repository of MCQs!"


BolPakistan

bolpakistan.com.pk includes Job Mcqs and Pak Mcqs is the Top Largest Mcqs Forum in World, in which you can read Mcqs of All Subjects, PPSC test preparation, FPSC, NTS and PPSC PAST PAPERS, PPSC PAST MCQS. A Collection of Repeated MCQs for JOBs seekers.

Copyright © 2024, Designed & Developed by BolPakistan