Dynamic Array MCQ

Test your knowledge with important Dynamic Array MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30+ more Dynamic Array MCQs on Bissoy. Bissoy App

• Which of the following arrays are used in the implementation of list data type in python?
  ক

  Bit array

  খ

  Dynamic arrays

  গ

  Sparse arrays

  ঘ

  Parallel arrays
• In special case, the time complexity of inserting/deleting elements at the end of dynamic array is __________
  ক

  O (n)

  খ

  O (n1/2)

  গ

  O (log n)

  ঘ

  O (1)
• The growth factor of ArrayList in Java is _______
  ক

  1

  খ

  1.5

  গ

  2

  ঘ

  0
• In which of the following cases dynamic arrays are not preferred?
  ক

  If the size of the array is unknown

  খ

  If the size of the array changes after few iterations

  গ

  If the memory reallocation takes more time i.e. expensive

  ঘ

  If the array holds less number of elements
• Both Dynamic array and Dynamically memory allocated array are same.
  ক

  True

  খ

  False
• The size of the dynamic array is deallocated if the array size is less than _________% of the backend physical size.
  ক

  30

  খ

  40

  গ

  10

  ঘ

  20
• Dynamic arrays overcome the limit of static arrays.
  ক

  True

  খ

  False
• What is the time complexity for inserting/deleting at the beginning of the array?
  ক

  O(1)

  খ

  O(n)

  গ

  O(logn)

  ঘ

  O(nlogn)
• Which of the following is a disadvantage of dynamic arrays?
  ক

  Locality of reference

  খ

  Data cache utilization

  গ

  Random access

  ঘ

  Memory leak
• Array is divided into two parts in ____________
  ক

  Hashed Array Tree

  খ

  Geometric Array

  গ

  Bounded-size dynamic array

  ঘ

  Sparse Array
• Which of the following is the correct syntax to declare an ArrayList in Java? ; c) ArrayList al() = new ArrayList(); d) ArrayList al = new ArrayList;
  ক

  ArrayList al = new ArrayList();

  খ

  ArrayList al = new ArrayList[
• How will you implement dynamic arrays in Java?
  ক

  Set

  খ

  Map

  গ

  HashMap

  ঘ

  List
• The number of items used by the dynamic array contents is its __________
  ক

  Physical size

  খ

  Capacity

  গ

  Logical size

  ঘ

  Random size
• What is meant by physical size in a dynamic array?
  ক

  The size allocated to elements

  খ

  The size extended to add new elements

  গ

  The size of the underlying array at the back-end

  ঘ

  The size visible to users
• What is a dynamic array?
  ক

  A variable size data structure

  খ

  An array which is created at runtime

  গ

  The memory to the array is allocated at runtime

  ঘ

  An array which is reallocated everytime whenever new elements have to be added