3CSD1 ADS LAB

Enter your roll number

Which data structure is best suited for implementing a priority queue?

• Array

• Linked list

• Heap

• Binary search tree

What is a data structure?

• A programming language
  
  

• A way of organizing and storing data in a computer so that it can be used efficiently

• A type of hardware

• A mathematical formula 

Which of the following is a linear data structure? 

• Tree

• Graph

• Array

• None of the above 

Which data structure is used for implementing recursion? 

 

• Stack

• Queue

• Linked List

• Tree 

What is the time complexity of searching in a balanced binary search tree?

• O(n)

• O(n log n)

• O(1) 

• O(log n)

Which data structure follows the Last-In-First-Out (LIFO) principle? 

• Queue

• Linked List

• Stack

• Array

What is the primary advantage of using a linked list over an array? 

• Faster access to elements

• Easier insertion and deletion

• Lower memory consumption

• Simpler implementation 

What is the term for the process of converting a tree into a linear list?

• Traversal

• Sorting

• Searching

• Insertion

Which of the following is NOT a type of tree? 

• Binary Tree

• Hash Table

• Binary Search Tree

• B-Tree