Data Structures and OOPS using c++.
Part A.
1)How to declare class in c++.
2)What is scope resolution operator in c++.
3)What is mean by binding.
4)How to implement pointer.
5)Write two data structuresin operating system.
6)How to represent big and small O notations.
7)How many trees are possible in 3 nodes.
8)What is spanning tree.
9)What is the feature of bucketsort in algorithm.
10)Define dynamic programming.
Part B.
1)Give syntax using reserved word inline with two examples.
2)Explain constructors and destructors with an example.
3)Explain operator overloading with an example program.
4)Define friend class and its importance.
5)Explain virtual function
6)Explain polymorphism with example program.
7)Explain the concept of inheritance.
8)Explain constructors used in dynamic memory allocation.
9)Explain priority queues and binary heap.
10)Explain the properties of heap.
11)Writec++ program to implementstack and its operations.
12)What is hashing and explain its types.
13)Explain traverse tree using inorder and preorder.
14)Explain the conversion of prefix to postfix expression with an example.
15)Writeshort notes on AVLtrees.
16)Explain Quick sort algorithm.
17)Describe divide and conquer technique with help of merge sort.