COS 301 (Data Structures) CA

What is the primary purpose of data structures in computer science?

• To store data efficiently

• To create user interfaces

• To manage network connections

• To perform mathematical calculations

Which of the following is a primitive data type?

• Integer

• Linked List

• Tree

• Array

What does LIFO stand for in the context of data structures?

• Last In First Out

• Last In First Over

• Last In First Order

• Last In First Option

Which data structure uses the FIFO principle?

• Stack

• Graph

• Queue

• Tree

What is the maximum dimensionality of an array typically used in practice?

• One

• Four

• Two

• Three

Which of the following is NOT a non-linear data structure?

• Linked List

• Tree

• Graph

• Queue

What is the purpose of big-O notation?

• To define data types

• To analyze algorithm efficiency

• To measure memory usage

• To create data structures

Which of the following is a characteristic of a linked list?

• Elements are stored contiguously in memory

• Elements are accessed by index

• Each element points to the next element

• It is a static data structure

What is the main advantage of using arrays?

• Hierarchical data representation

• Indexed storage of data

• Complex data relationships

• Dynamic memory allocation

Which data structure is best suited for managing function calls?

• Queue

• Stack

• Array

• Tree