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.

Latest Interview Questions

img
API Testing Interview Questions 08th Aug, 2022
img
Celery Interview Questions 25th Nov, 2021
img
Solaris Interview Questions 24th Feb, 2021
img
Telematics Interview Questions 05th Mar, 2021
img
UFT Interview Questions 08th Aug, 2022
img
Terraform Interview Questions 23rd Nov, 2021

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

Leave A Comment :

Valid name is required.

Valid name is required.

Valid email id is required.

Latest Posts

img
Login With Google using PHP 18th Nov, 2019
img
Working with expressions In Angular JS? 01st Nov, 2019
img
What is AngularJS? Why it is Used. 16th Nov, 2019

Latest MCQ Questions

img
Arduino MCQ Questions 08th Dec, 2021
img
3D Printing MCQ 23rd Nov, 2021
img
Bioinformatics MCQ Questions 12th Mar, 2022
img
Business Intelligence MCQ 15th Apr, 2022
img
Salesforce MCQ 28th Feb, 2022
img
SAP ABAP MCQ 05th Mar, 2022

Related MCQ/Quiz

01st
Dec
Computer Science MCQ Questions

Computer Science MCQ Questions

01st
Nov
Terraform MCQ

Terraform MCQ

01st
Nov
Spring MCQ

Spring MCQ

01st
Nov
Scala MCQ Questions

Scala MCQ Questions

01st
Nov
Matlab MCQ Questions

Matlab MCQ Questions

01st
May
Online Java MCQ Test

Online Java MCQ Test