Data Structures which contains the classification of data structures., Study notes of Data Structures and Algorithms

Download Data Structures which contains the classification of data structures. and more Study notes Data Structures and Algorithms in PDF only on Docsity!

UE Time : 2% Hours DCCA103 Reg. No. I Semester B.C.A. Degree Examination, May/June - 2022 COMPUTER SCIENCE Data Structure (NEP Scheme 2021) Paper : CA-C3T Instructions to Candidates : Answer all Sections. Ir ) 2) 3) 4) 5) 6) SECTION - A - Answer any Four questions, Each question carries Two marks. Define Abstract Data Type. What is sparse matrix? Define Linked list. Define a) Directed graph b) Weighted graph. Define Binary Search. Define Hashing. SECTION -B Answer any Four questions. Each question carries Five marks. 7) 8) 9) 10) 1) 12) Explain traversal of singly linked list Explain circular queue with example. Write an algorithm for inserting values in cireular queue. Define Binary scarch Tree. Give example. Explain Linear Search algorithm. Explain ‘Lopologica! sorting. Maximum Marks : 60 (4x2=8) (45=20) [P.T.0.