Respuesta :

The big o notation of the worst-case scenario of pushing back an

element into a queue implemented using a list is Array or a Linked list.

What is an array?

  • A queue could be implemented as an array or a linked list with very different insertion, removal, and indexing characteristics.
  • In computer science, an array is a data structure consisting of a collection of elements, each identified by at least one array index or key.
  • An array is stored such that the position of each element can be computed from its index tuple by a mathematical formula
  • The array in C has a fixed size, which means that once the size is specified, it cannot be changed; you cannot shrink or expand it.
  • The rationale behind this was that, when expanding, we cannot always be certain that we will receive the subsequent memory location for free (it is not always possible).
  • The array is memory statically allocated when it is declared, making it impossible to shrink because only the compiler has the power to do so.
  • The first element of the array is indexed by the subscript 0, for zero-based indexing; by the subscript 1, for one-based indexing; and by the subscript n, for N-based indexing.
  • An array's base index can be chosen at will.
  • Negative index values are typically permitted in programming languages that support n-based indexing, and other scalar data types, such as enumerations or characters, may also be used as array indexes.

To learn more about Array, refer

to https://brainly.com/question/25922783

#SPJ4