FINAL TERM EXAMINATION – 2019-2023 SEMESTER
Data Structures & Algorithms
Program: BSCS. Semester: _________
Course: CCC-7 Total Marks: ____ Time Duration: 2Hour
Reg Number: _________________ Name: ____________________
Short Questions: (10x3=30)
i. Difference between linear and non- linear data structures.
ii. Define graph and its type.
iii. what is linked list? Name types on link list.
iv. What are operations on stack?
v. What are premetive data types?
vi. What do you know about array? Explain types of array.
vii. Do insertion sort for array
5, 3, 7, 2, 9
viii. Explain directed and weighted graphs.
ix. Draw a completebinary tree of height 3, assigning alphabetical values.
x. Explain stack underflow and overflow.
Long Questions:
1. Explain overflow and underflow. (5)
2. Write detailed note on Stack. (6)
3. What do you know about circular linked list? (6)
4. Explain insertion of a node at start of a double link list (3)
Good Luck