Data Structures Algorithms-II MCQs

Page No. 55

What is the distance between the lines 3x-4y+7=0 and 3x-4y+5=0?


a1 unit


b0.5 unit


c0.8 unit


d0.4 unit


View Answer 0.4 unit

What is the shortest distance between the line given by -2x + 3y + 4 = 0 and the point (5,6)?


a4.5 units


b5.4 units


c4.3 units


d3.3 units


View Answer 3.3 units

The shortest distance between a line and a point is achieved when?


aa line is drawn at 90 degrees to the given line from the given point


ba line is drawn at 180 degrees to the given line from the given point


ca line is drawn at 60 degrees to the given line from the given point


da line is drawn at 270 degrees to the given line from the given point



The optimal time obtained through divide and conquer approach using merge sort is the best case efficiency.


atrue


bFalse


ceither A. or B.


d None of these


View Answer true

In divide and conquer, the time is taken for merging the subproblems is?


aO(N)


bO(N log N)


cO(N2)


dO(log N)


View Answer O(N log N)

What is the optimal time required for solving the closest pair problem using divide and conquer approach?


aO(N)


bO(log N)


cO(N log N)


dO(N2)


View Answer O(N log N)

Manhattan distance is an alternative way to define a distance between two points.


atrue


bfalse


ceither A. or B.


d None of these


View Answer true

Which of the following is similar to Euclidean distance?


aManhattan distance


bPythagoras metric


cChebyshev distance


dHeuristic distance


View Answer Pythagoras metric

What is the basic operation of closest pair algorithm using brute force technique?


aEuclidean distance


bRadius


cArea


dManhattan distance


View Answer Euclidean distance

The most important condition for which closest pair is calculated for the points (pi, pj) is?


a i>j


bi!=j


ci=j


di


View Answer i

Goto Page No.

Page 55 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