DS 1 & 2 Units(2025)

What is Stack

• It is a type of memory

• Last In First Out

• It is a Hardware

• Data Structure

What is RPN

• Reverse Polish Notation

• Polish Notation

• Recursive Polish Notation

• Reverse Post Notation

Which of the following is/are example(s) of a Stack

• Whatsapp Messages

• Photo Gallery

• Browser History

• Call waiting service in Telephone

• Missed call history

What is the benefit of Doubly linked list compared to single linked list

• It is traversed in bidirectional

• double linked list is More secure

• double linked list uses less Memory

• double linked list is best suitable to implement non-linear data structures

Which of the following is an example of Postfix expression

• ab<

• a+b

• &ab

• -a-b

Double linked list utilizes more memory compared to single Linked List: True or False

• True

• False

If a Circular Linked list contains only one node then what are the contents present in Previous and next node references.

• Head reference

• previous node and last nod references

• NULL in both prev and next references

• We can't predict

How to delete last node in Circular double linked list

• Remove the head node and update the next pointer of the new head.
• Set the last node's next pointer to null and free it.
• Change the last node's previous pointer to null and keep it in the list.
• Update the second last node's next pointer to head and head's previous pointer to second last node, then free the last node.

Which of the following sorting technique is best to sort elements in order

• Selection Sort

• Insertion Sort

• Bubble Sort

• Sinking Sort

What is the purpose of dummy header in linked list

• To increase the memory usage of the linked list.
• To store the size of the linked list.
• To hold the data of the first node in the list.
• The purpose of a dummy header in a linked list is to simplify insertion and deletion operations.