Professional Documents
Culture Documents
DSA
Short Questions:-
3. Give any one difference between order linear searches and unordered linear search.
4. Write down complexity of worst case and best case in ordered linear search.
5. Write down complexity of worst case and best case in unordered linear search
7. What are the difference between linear search and binary search?
8. In linked list, which searching technique is better linear search or binary search?
11. Write down complexity of bubble sort and in which situation bubble sort should be used?
12. Write down complexity of insertion sort and in which situation bubble sort should be used?
13. Write down complexity of selection sort and in which situation bubble sort should be used?
14. Write down complexity of quick sort and in which situation bubble sort should be used?
15. Write down complexity of merge sort and in which situation bubble sort should be used?
18. Can bubble sort ever perform better than quick sort?
4. Write the pseudo-code for linear search using array and linked list.
5. Write pseudo-code for binary search using array and linked list.
13. Write pseudo-code for binary search using array and linked list.
20. Trace quick sort on the list L= {11, 34, 67, 78, 78, 78, 99}. What are your observations?