Types of ADTs

Which of the following is a linear data structure?

• Tree
• Graph
• Array
• Linked List

What is the defining characteristic of a linear data structure?

• Elements arranged in a random order
• Elements arranged in a circular order
• Elements arranged in a linear order
• Elements arranged in a hierarchical order

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

• Queue
• Stack
• Array
• Graph

What is the defining characteristic of a non-linear data structure?

• Elements arranged in a random order
• Elements arranged in a circular order
• Elements arranged in a linear order
• Elements arranged in a hierarchical order

Which of the following is a static data structure?

• Linked List
• Queue
• Array
• Graph

What is the advantage of a static data structure?

• Faster insertion and deletion
• Flexible size
• Faster access
• Fixed maximum size

Which of the following is a dynamic data structure?

• Array
• Stack
• Queue
• Linked List

Which data structure is best suited for fast access?

• Array
• Linked List
• Queue
• Stack

Which data structure is best suited for fast insertion and deletion?

• Array
• Linked List
• Queue
• Stack

Which data structure is best suited for hierarchical relationships?

• Array
• Linked List
• Queue
• Graph