# Data Structure MCQ

• 23rd Nov, 2021

We have listed here the best Data Structure MCQ Questions for your basic knowledge of Data Structure. This Data Structure MCQ Test contains 15 multiple Choice Questions. You have to select the right answer to every question.

## Data Structure MCQ Questions

### 1) What is a dynamic array?

• A. array is allocated at runtime
• B.array which is reallocated everytime
• C.variable size data structure
• D.array which is created at runtime

### 2) What is the time complexity for inserting/deleting at the beginning of the array?

• A. O(n)
• B.O(logn)
• C.O(nlogn)
• D.None of the above

### 3) Array is divided into two parts_______

• A. Sparse Array
• B.Geometric Array
• C.Bounded-size dynamic array
• D.Hashed Array Tree

• A. String
• C.Stack
• D.Object

• A. Edit
• B.Create
• C.pull
• D.push

### 6) Which one of the below mentioned is linear data structure?

• A. Queue
• B.array
• C.Stack
• D.All of the above

### 7) Average case time complexity of quicksort are_______

• A. O(n)
• B.O(logn)
• C.O(nlogn)
• D.none of the above

• A. Set
• B.List
• C.HashMap
• D.Map

• A. BitVector
• B.BitArray
• C.BitStream
• D.BitSet

### 10) Who coined the term Sparse Matrix?

• A. Arthur Cayley
• B.James Sylvester
• C.Harry Markowitz
• D.Chris Messina

### 11) To implement sparse matrix dynamically, the following data structure is used for

• B.Graph
• C.Trees
• D.Priority Queues

### 12) Which of the following is an advantage of matrixes?

• A. Identity matrix
• B.Graph Plotting
• C.Internal complexity
• D.All of the above

### 13) What is the difference between a normal array and a sparse array?

• A. Sparse array is dynamic
• B.Sparse array is memory efficient
• C.Normal array is more efficient
• D.Sparse array can hold more elements

• A. HashMap
• B.EnumMap
• C.Hashtable
• D.Map

### 15) Which of the following data structure is not suitable to represent sparse matrix?

• A. Queue
• B.Heap
• C.Stack
• D.None of the above

### 16) What is the syntax of dynamic array?

• A. Index of first element of an array
• B.Easier to store elements of same data type
• C.Elements in an array cannot be sorted
• D.Objects of mixed data types can be stored

### 17) Define Bit Array is______

• A. Data structure that compactly stores bits
• B.An array in which most of the elements have the same value
• C.Data structure for representing arrays of records
• D.All of the above

### 18) The following property does not hold for matrix multiplication?

• A. Distributive
• B.Associative
• C.Commutative
• D.None of the above

### 19) What are some of the applications of sorted arrays?

• A. Priority Scheduling
• B.Discrete Mathematics
• C.Commercial computing
• D.All of the above

### 20) Application of Quick sort_____

• A. Data processes
• B.Tape Sorting
• C.Card Sorting
• D.Graphic Card

### 21) Stacks do not find their applicability for________

• A. Recursion Implementation
• B.Simplification of an arithmetic expression in postfix
• C.Conversion of Infix to its equivalent Postfix
• D.Allocation of Resources by an OS

### 22) The nested calls of the function get managed are:

• A. Through Stacks
• B.Through Queues
• C.Through Graphs
• D.Through Trees

### 23) Which expressions are also regarded as Reverse Polish Notations?

• A. Infix
• B.Prefix
• C.Postfix
• D.None of the above

### 24) Which algorithm should not be used for a Dense Graph?

• A. Prim's algorithm
• B.Kruskal's algorithm
• C.Jeff's algorithm
• D.Both A & B

### 25) Which the data item or items are logically related defines______

• A. data operation
• B.data structure
• C.data relationship
• D.storage structure

### 26) Which of the following is not a type of constructor

• A. Parameterized constructor
• B.Friend constructor
• C.Default constructor
• D.Copy constructor

### 27) Which of the following is not a type of inheritance

• A. Hierarchical
• B.Distributive
• C.Multiple
• D.Multilevel

### 28) Which of the following is the advantage of the array data structure?

• A. Index of the first element starts from 1
• B.Elements of an array cannot be sorted
• C.Easier to access the elements in an array
• D.Elements of mixed data types can be stored

Valid name is required.

Valid name is required.

Valid email id is required.

01st
Nov

01st
Nov

01st
Nov

01st
Nov

01st
Mar

01st
Dec