DATA STRUCTURE

Sorting

1.  What do you mean by 'in place' sorting technique?

2. What do you mean by 'stable' sorting technique?

3.  Algorithm,C code,Average Case Complexity of Bubble sort.

4.  Algorithm,C code,Average Case Complexity of Selection sort.

5.  Algorithm,C code,Average Case Complexity of Insertion  sort.

6.  Algorithm,C code,Average Case Complexity of Radix sort.

7.  Algorithm,C code,Average Case Complexity of Merge sort.(recursive and non recursive)

8.  Algorithm,C code,Average Case Complexity of Heap sort.

9.  Algorithm,C code,Average Case,Worst Case  Complexity of Quick sort.(recursive and non recursive)
10. Algorithm of Quick sort using queue.(non-recursive)

Hashing 

1. Why Hashing?

2. How do we pick a good hash function?

3. How do we deal with collisions?

4. Different hashing technique.

5. Linear probing,Chaining.

6. Double hashing.

7. Successful and unsuccessful comparison in linear probing and quadratic probing
8. Algorithm of linear probing,quadratic probing, chaining.