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