- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- If Matrix X is of order A*B and Matrix Y...

Q. |
## If Matrix X is of order A*B and Matrix Y is of order C*D, and B=C then the order of the Matrix X*Y is A*D? |

A. | true |

B. | false |

Answer» A. true | |

Explanation: given that b=c, so the two matrix can be recursively multiplied. |

View all MCQs in:
Design and Analysis of Algorithms

- Matrix A is of order 3*4 and Matrix B is of order 4*5. How many elements will be there in a matrix A*B multiplied recursively.
- What is the time complexity of matrix multiplied recursively by Divide and Conquer Method?
- How many recursive calls are there in Recursive matrix multiplication by Strassen’s Method?
- Consider the graph M with 3 vertices. Its adjacency matrix is shown below. Which of the following is true?
- Worst case is the worst case time complexity of Prim’s algorithm if adjacency matrix is used?
- Which of the following methods can be used to solve the matrix chain multiplication problem?
- Given a 2D matrix, find a submatrix that has the maximum sum. Which of the following methods can be used to solve this problem?
- In which of the following cases, the maximum sum rectangle is the 2D matrix itself?
- Consider the 2×3 matrix {{1,2,3},{1,2,3}}. What is the sum of elements of the maximum sum rectangle?
- Consider the 2×2 matrix {{-1,-2},{-3,-4}}. What is the sum of elements of the maximum sum rectangle?

Login to Continue

It will take less than 2 minutes

Report MCQ