Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.
Difficulty: Hard
About this MCQ
This Hard Data Structures MCQ checks one syllabus fact.
The question is: “Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.”
The accepted answer is B. Sparse matrix. “Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.” is answered by Sparse matrix (option B). Option A (“Adjacency matrix”) does not match the stem; it is a near-miss used to catch incomplete recall of Sparse matrix. Option C (“Linear probing”) does not match the stem; it is a near-miss used to catch incomplete recall of Sparse matrix. Remaining alternatives (Load factor) fall outside the same rule and should be eliminated once Sparse matrix is identified. Data Structures questions of this type reward precise definitions rather than approximate associations. Data Structures recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
- A. Adjacency matrix
Why not A: “Adjacency matrix” is not correct. The accepted answer is B. Sparse matrix. “Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.” is answered by Sparse matrix (option B). O
- B. Sparse matrix ✓
- C. Linear probing
Why not C: “Linear probing” is not correct. The accepted answer is B. Sparse matrix. “Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.” is answered by Sparse matrix (option B). O
- D. Load factor
Why not D: “Load factor” is not correct. The accepted answer is B. Sparse matrix. “Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.” is answered by Sparse matrix (option B). O
Correct answer
B. Sparse matrix
Explanation
“Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.” is answered by Sparse matrix (option B). Option A (“Adjacency matrix”) does not match the stem; it is a near-miss used to catch incomplete recall of Sparse matrix. Option C (“Linear probing”) does not match the stem; it is a near-miss used to catch incomplete recall of Sparse matrix. Remaining alternatives (Load factor) fall outside the same rule and should be eliminated once Sparse matrix is identified. Data Structures questions of this type reward precise definitions rather than approximate associations. Data Structures recall of this distinction is a regular item in FPSC, PPSC, NTS, and CSS papers.
Source: Data Structures Official Reference Guide
Tags: computer science, data structures, algorithms, programming
Submitted by: MCQsHub Editorial
Related MCQs
- What term describes the following? a data structure that allows insertion and removal of elements from both th...
- Which concept is defined as follows: a way of representing a graph where each vertex stores a list of its neig...
- Identify the correct definition of Priority queue.
- What is Adjacency list primarily used for?
- The concept in which an abstract data structure where each element has a priority, and elements are served acc...
- The following statement describes a specific concept. What is it called? a way of representing a graph using a...