Question Bank
Question Bank
Write a C++ program that uses function templates to perform the following:
a) Search for a key element in a list of elements using linear search.
Write a C++ program that uses stack operations to convert a given infix expression into
its postfix equivalent, Implement the stack using an array.
3
Write a C++ program that implements Insertion sort algorithm to arrange a list of
integers in ascending order.
Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of integers.
b) Traverse the above Binary search tree non recursively in Inorder
4
Write a C++ program that uses function templates to perform the following:
a) Search for a key element in a list of elements using linear search.
Write a C++ program that uses functions to perform the following:
a) Create a binary search tree of integers.
c) Search for an integer key in the above binary search tree recursively.
6
Write a C++ program that uses function templates to perform the following:
a) Search for a key element in a list of elements using linear search.
Write a C++ program that uses functions to perform the following:
a) Create a singly linked list of integers.
b) Delete a given integer from the above linked list.
7 c) Display the contents of the above list after deletion.
Write a template-based C++ program that implements Quick sort algorithm to arrange
a list of elements in ascending order.
Write a C++ program that uses stack operations to convert a given infix expression into
its postfix equivalent, Implement the stack using an array.
8
Write a C++ program that implements Heap sort algorithm for sorting a list of integers
in ascending order.
Write a C++ program that uses function templates to perform the following:
b) Search for a key element in a list of sorted elements using binary search.
9
Write a C++ program that implements Radix sort algorithm for sorting a list of
integers in ascending order.
Write a template-based C++ program that uses functions to perform the following:
a) Create a doubly linked list of elements.
b) Delete a given element from the above doubly linked list.
10 c) Display the contents of the above list after deletion.
Write a C++ program that uses function templates to perform the following:
b) Search for a key element in a list of sorted elements using binary search.
Write a C++ program that uses stack operations to convert a given infix expression
into its postfix equivalent, Implement the stack using an array.
11
Write a C++ program that implements Insertion sort algorithm to arrange a list of
integers in ascending order.
Write a C++ program that implements Heap sort algorithm for sorting a list of integers
in ascending order.
12
Write a C++ program that uses function templates to perform the following:
b) Search for a key element in a list of sorted elements using binary search.