Preview

01 - Introduction to Data Structures

 1. Well organised data structures allow for quick and efficient _________ of information and are essential for modern computing

  serving

  polling

  filling

  retrieval

 2. Well organised data can be easily sorted, ordered, and searched to retrieve information that meets certain requirements.

  TRUE

  FALSE

 3. Typical operations on a data structure are: Add, Insert, D_____, First, Next, Last, Locate.

  Deep

  Delete

  Delegate

  Drown

 4. This type or category of data structure suggests that the size of the structure is FIXED.

  social

  static

  dynamic

  drupal

 5. This type of data structure is most suited for storing a pre-defined or well defined number of data items.

  social

  drupal

  dynamic

  static

 6. In certain situations the number of items to store is not known before hand. In this case you would use a:

  drupal

  dynamic

  social

  static

 7. In this sort of data structure, the size can grow or shrink depending on the demand for ___________

  CPU power

  stacks

  storage

  recursion

 8. When using a dynamic data structure it is helpful for the programmer to set a ______________ to avoid memory collisions.

  maximum size

  specific CPU pointer

  molecule size

  general and unknown size

 9. In a static data structure, memory is allocated at compile time.

  TRUE

  FALSE

 10. A static data is sometimes considered inefficient as the amount of memory has been set aside regardless of whether it is needed.

  TRUE

  FALSE

 11. A dynamic data structure is ___________________ as the software needs to also keep track of its growing size and data item locations at all times.

  easier to program

  impossible to program

  harder to program

  quicker to program

 12. A dynamic data structure makes the most efficient use of memory as the data structure ____________________________

  always uses only 8 bits of memory

  always uses the minimal requirement for memory (which is always 1 bit)

  only uses as much memory as it needs

  always uses the maximum available amount of memory

 13. In a dynamic data structure, because the memory allocation is dynamic, it is possible for the structure to ______________ should it exceed its allowed limit.

  overflow

  copeflow

  mostflow

  unerwrite

 14. In a dynamic data structure, memory is allocated to the structure dynamically - i.e. as the program actually executes.

  TRUE

  FALSE

 15. A stack or queue are generally considered static data structures.

  FALSE

  TRUE