AIDS - Batch 1 Sec A

Which of these is a linear data structure?

• Binary tree

• Graph

• Stack

• Hash table

Abstract Data Type (ADT) focuses on:

• Implementation only

• Data and its operations

• Only data values

• Hardware-level storage

An example of a non-linear data structure is:

• Queue

• Linked list

• Stack

• Graph

Which notation is used to represent the growth rate of an algorithm (general sense)?

• Flowchart notation

• Pseudocode

• Asymptotic notation

• Compiler symbols

What does traversal mean in data structures?

• Rearranging data

• Visiting each element systematically

• Searching only the first element

• Sorting elements in descending order

Which structure uses LIFO principle?

• Queue

• Stack

• Linked list

• Array

Which is an application of queues?

• Undo operation

• Printer job scheduling

• Expression evaluation

• Parenthesis balancing

Which operation is not a part of a stack?

• Push

• Pop

• Peek

• Enqueue

Circular queue solves which problem of a linear queue?

• Allows sorting

• Prevents overflow when front is empty

• Supports reverse traversal

• Stores characters only

Which structure is used to convert infix to postfix?

• Queue

• Linked list

• Stack

• Array