Question # Question 1

Question 2

Question 3

Question 4

Question 5

Question 6 Question 7 Question 8 Question 9 Question 10

Name Write a C++ program to implement all the sorting algorithms Selection sort Bubble Sort Quick Sort Shell Sort Heap Sort Radix Sort Insertion Sort Write a C++ program to implement all the searching algorithms Binary Search Linear Search Sentinel Search Write a C++ program to implement following functions in singly linked list Insertion Deletion Search Appending to linked lists Intersection of two linked lists Union of two linked lists Write a C++ program to implement following functions in doubly linked list Insertion Deletion Search Appending to linked lists Intersection of two linked lists Union of two linked lists Reverse Write a C++ program to implement following functions in circularly linked list Insertion Deletion Search Write a C++ Program to implement stack using arrays(static implementation) Write a C++ Program to implement stack using Linked List (dynamic implementation) Write a C++ Program to implement queue using arrays(static implementation) Write a C++ Program to implement queue using Linked List (dynamic implementation) Write a C++ program to implement Circular Queue.

Date

Sign.

Question # Question 11 Question 12 Question 13

Name Write a C++ program to convert an infix expression to postfix expression Write a C++ program to evaluate a postfix expression Write a C++ program to implement following hashing algorithms using linear probing Modulo Division Fold Boundary Fold Shift Digit Extraction Write a C++ program to implement insertion and deletion in heaps Write a C++ program to implement following functions in Binary Search tree. Insertion Deletion Search Preorder Traversal Postorder Travesal Inorder Traversal Write a C++ program to implement BSF traversal in graphs. Write a C++ program to implement DSF traversal in graphs. Write a C++ program to implement Warshalls Algorithm in graphs.

Date

Sign.

Question 14 Question 15

Question 16 Question 17 Question 18