Question
A C function print_matrix(int rows, int cols, int matrix[rows][cols]) is designed to print a matrix. #include void print_matrix(int rows, int cols, int matrix[rows][cols]) { Β Β for (int i = 0; i
Solution
Correct Answer: B (The outer loop i <= rows will iterate for i = 0, 1, 2. For i = 2, it tries to access matrix[2], which is out of bounds for a 2-row matrix (indices 0 and 1).) β’ Dry Run: o Call print_matrix(2, 3, my_matrix): rows is 2, cols is 3. o The outer loop for (int i = 0; i <= rows; i++) will iterate for i = 0, i = 1, and i = 2. o When i = 0: The first row (matrix[0]) is printed correctly. o When i = 1: The second row (matrix[1]) is printed correctly. o When i = 2: The loop attempts to access matrix[2]. For a 2x3 matrix, the valid row indices are 0 and 1. Accessing matrix[2] is an out-of-bounds memory access. o This out-of-bounds access will lead to undefined behavior, most likely a segmentation fault (program crash). β’ Why Correct Answer (B): It will print the matrix and then attempt to access memory out of bounds, potentially causing a segmentation fault. o The first two rows will be printed correctly. Then, the loop will try to access a non-existent third row (matrix[2]), causing a memory access violation.
- When evaluating the performance of an algorithm, which of the following factors is generally considered most important for large input sizes?
- In public key cryptography ___ Β key is used for encryption and ____ key is used for decryption.
- You have a list of numbers and need to find the maximum value. Which of the following approaches would be the most efficient in terms of time complexity?
- Stack is sometimes called as :
- What mechanism is primarily responsible for managing the sequence of function calls and their local variables in a recursive function?
- What is a key characteristic regarding negative edge weights in the Floyd-Warshall algorithm?
- What is the best case time complexity of merge sort?
- Which of the following statements accurately describes hard computing?
- Which algorithm is commonly used for Part-of-Speech tagging?
- In data analysis, a "sparse matrix" is often used. What is the defining characteristic of a sparse matrix?