DATA STRUCTURES USING C++ 2024 – BSc CS 2nd Year

Total No. of Questions: 9] [Total No. of Printed Pages: 3

Time: Three Hours] [Maximum Marks: 34

Note: Attempt any five questions in all. Question number 1 is compulsory.

1. (a) What is OOPS? Explain the features of OOPS.3

(b) Explain class, object and constructor with example.3

2. Explain the control statements & Loops used in C++ with example.7

3. Explain the following.7

(a) Data types in C++

(b) Types of inheritance

4. What is linked list? Write a function to insert and delete a node in linked list.7

5. (a) List the types of binary search trees.3

(b) Write an algorithm for inserting and deleting elements from a queue implemented using arrays.4

6. (a) Explain the various representation of Graph with example.4

(b) Write a C++ program to reverse a positive number.3

7. (a) Explain function overloading and operator overloading with examples.4

(b) Explain circular queue and dequeue.3

8. What is data structure? Explain various types of data structure with example.7

9. Write short notes on any two of the following :7

(i) Files & Streams

(ii) Double linked list

(iii) Friend function

……End……

Thank You 🙂