Data structures and Algorithms, Cheat Sheet of Data Structures and Algorithms

Download Data structures and Algorithms and more Cheat Sheet Data Structures and Algorithms in PDF only on Docsity!

http://www.onlineBU.com http://www.onlineBU.com

http://www.onlineBU.com 425 __ - $.NO: 150 BATCH: 2007— 2017 REG. nowf | END OF SEMESTER EXAMINATIONS, NOVEMBER - 2018 DATA STRUCTURES AND ALGORITHMS SUBJECT CODE: tuacaty//6UACTOS/O guaztos mMasor: B.CA/8-Se..¢7/ ZT SEMESTER: II TIME :3 HOURS MAX. MARKS: 75 SECTION —A (5X2 = 10) Answer All the questions: What is Data Structure’? List out the basic operations on Single Linked List. Define Recursion. What is meant by Sibling? What is the time complexity of Binary Search? SECTION —B (5 X 4 = 20) wo eo Answer All the questions: 6. a) Discuss about classification of Data Structure. (OR) b) Explain Time and Space Complexity of Algorithm. 7. a) State the comparison between Array and Linked List. (OR) b) Write an algorithm for inserting an clement in Linked List. 8. a) Write short nates on Arithmetic Expression. (OR) h) List the Applications of Stack? http:/www.onlineBU.com 9. a) What is mean by Traversal? Explain. (OR) b) List out the Applications of Graph. 10. a) Explain with example of Selection Sort. (OR) b) What is Hashing? Explain. SECT 11, Write notes on Asymptotic Notations of Algorithm. 12. Briefly explain about Linked List. 13. What is meant by Stack? Explain. 14. Write notes on Shortest path Algorithm. 15. What is Merge Short? Explain with example. skate