Data Structures
Data Structures
- The concept in which an abstract data structure where each element has a priority, and elements are served according to that priority rather than arrival order is best known as which of these terms?
- Identify the correct definition of Priority queue.
- What term describes the following? a data structure that allows insertion and removal of elements from both the front and the back.
- In computer science, Dequeue refers to which of the following?
- Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized structures to save memory.
- Which statement correctly explains Sparse matrix?
- Which concept is defined as follows: a way of representing a graph where each vertex stores a list of its neighboring vertices?
- What is Adjacency list primarily used for?
- The following statement describes a specific concept. What is it called? a way of representing a graph using a 2D matrix where each cell indicates whether an edge exists between two vertices.
- Select the accurate description of Adjacency matrix.
- Which term refers to a self-balancing tree data structure that maintains sorted data and allows searches, insertions, and deletions in logarithmic time, commonly used in databases?
- What does B-tree refer to?
- What is the name for a probabilistic data structure that uses multiple layers of linked lists to allow fast search within an ordered sequence?
- Which of the following best describes Skip list?
- Identify the correct concept described as: a measure in a hash table calculated as the number of stored elements divided by the number of buckets.
- Load factor is best defined as which of the following?
- A situation in a hash table where two different keys produce the same hash value. What is this concept called?
- Choose the correct description of Hash collision.
- Which of the following best names the concept in which a collision resolution technique in hashing that searches sequentially for the next open slot in the table?
- What is the function or purpose of Linear probing?