McqMate

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. |

947

0

Do you find this helpful?

1

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- 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?