Data Structure MCQ

Data Structure MCQ

  • Sharad Jaiswal
  • 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

4) Which is an example of a dynamic data structure?

  • A. String
  • B.Linked list
  • C.Stack
  • D.Object

5) Process of inserting an element in stack_______

  • 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

8) Implemented dynamic arrays in Java?

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

9) Which class can be used to represent bit array?

  • 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

  • A. Linked List
  • 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

14) Which data structure is used by map?

  • 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
  • structure
  • relationship
  • 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

Leave A Comment :

Valid name is required.

Valid name is required.

Valid email id is required.

Related MCQ/Quiz

Terraform MCQ
Spring MCQ