- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- What is the shortest distance between th...

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

A. | 4.5 units |

B. | 5.4 units |

C. | 4.3 units |

D. | 3.3 units |

Answer» D. 3.3 units | |

Explanation: the shortest distance between a line and a point is given by the formula (ax1+by1+c)/(√a2+b2). using this formula we get the answer 3.3 units. |

View all MCQs in:
Design and Analysis of Algorithms

- The shortest distance between a line and a point is achieved when?
- Manhattan distance is an alternative way to define a distance between two points.
- What is the distance between the lines 3x- 4y+7=0 and 3x-4y+5=0?
- Consider the strings “monday” and “tuesday”. What is the edit distance between the two strings?
- Consider the two strings “”(empty string) and “abcd”. What is the edit distance between the two strings?
- Suppose each edit (insert, delete, replace) has a cost of one. Then, the maximum edit distance cost between the two strings is equal to the length of the larger string.
- What will be the slope of the line given by ax + by + c = 0?
- What will be the slope of the line given by 10x + 5y + 8=0?
- Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them?
- A k-regular bipartite graph is the one in which degree of each vertices is k for all the vertices in the graph. Given that the bipartitions of this graph are U and V respectively. What is the relation between them?

Login to Continue

It will take less than 2 minutes

Report MCQ