Data Structures and Algorithms Worksheet

What is the primary goal of using data structures?

• To increase memory consumption

• To maximize time and space complexities

• To minimize time and space complexities

• To simplify the user interface

What is an algorithm defined as?

• A specific way of storing data

• A fixed-size, ordered collection of elements

• A process or set of well-defined instructions to solve a problem

• A collection of field values of a given entity

In the analogy of building a house, what does a Data Structure represent?

• The blueprint (Algorithm)

• The organized collection of materials like bricks and wood

• The construction worker

• The final finished house

Which of the following is NOT a key concept or characteristic of an algorithm?

• A. Finiteness

• B. Definiteness

• C. Input and Output

• D. Language Dependent

What type of data item can be divided into sub-items, like STUDENT'S NAME into First name, middle initial, and last name?

• Elementary Item

• Primitive Item

• Group Item

• Composite Item

What is a single elementary unit of information representing an attribute of an entity, often called a column?

• File

• Record

• Field

• Data Item

What is a collection of field values of a given entity, also known as a tuple or row?

• File

• Record

• Field

• Data

In which type of file record do all records contain the same data items with the same fixed amount of space assigned to each data item?

• Variable-Length Records

• Indexed Records

• Fixed-Length Records

• Unsorted Records

Which real-world application uses graph data structures and shortest-path algorithms?

• Social Media Feeds

• Databases

• GPS Systems

• Word Applications

Which of the following is a characteristic of a Primitive Data Structure?

• Built by combining other data types

• Stores multiple related values

• Stores single values and is basic to the programming language

• Includes structures like Linked Lists and Stacks