Data Structures Quiz

What is an Abstract Data Type (ADT)?

• A method of organizing information

• A type of algorithm

• A data structure that cannot be modified

• A programming language

Which of the following is a linear data structure?

• Graph

• Array

• Hash Table

• Tree

What does the 'push' operation do in a stack?

• Removes an item from the stack

• Adds an item to the top of the stack

• Displays the top item

• Checks if the stack is empty

Which sorting algorithm is not mentioned in the syllabus?

• Shell sort

• Heap sort

• Merge sort

• Quick sort

What is the primary purpose of data structures?

• To manage memory

• To create algorithms

• To organize data efficiently

• To write programs

Which data structure is best for implementing a printer spooler?

• Stack

• Graph

• Queue

• Tree

What type of data structure is a binary tree?

• Linear

• Abstract

• Primitive

• Non-linear

Which of the following is a characteristic of a queue?

• Last-in, first-out

• First-in, first-out

• Random access

• Dynamic size

What is the main advantage of using hashing?

• It allows for quick data retrieval

• It is always sorted

• It uses less memory

• It is easy to implement

Which operation is not typically associated with data structures?

• Compilation

• Deletion

• Insertion

• Creation