1) Write the comparisons between the Array and the linked list.
2) Explain two applications of the linear data structures.
3) Explain the term BST.
4) Explain the directed and un-directed graph?
5) The time complexity for the binary search is O ( logn). Explain and justify this statement.
6) What do you understand by the bubble sort; also specify its time complexity.
7) Explain the divide and conquer method?
8) Describe the greedy algorithm with the help of an example.
9) Explain what is meant by the knapsack problem?
10) Explain some of the constraints of the 8-queens problem?