Download PTU B.Sc CS-IT 2020 March 3rd Sem 71777 Data Structures Question Paper

FirstRanker.com

Roll No. Total No. of Pages : 02

Total No. of Questions : 07

--- Content provided by⁠ FirstRanker.com ---

B.Sc.(CS) (2013 & Onwards) (Sem.-3)

DATA STRUCTURES

Subject Code : BCS-305

M.Code : 71777

Time : 3 Hrs. Max. Marks : 60

--- Content provided by​ FirstRanker.com ---

INSTRUCTIONS TO CANDIDATES :

1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
2. SECTION-B contains SIX questions carrying TEN marks each and a student has to attempt any FOUR questions.

SECTION-A

1) Answer briefly :

--- Content provided by‍ FirstRanker.com ---

1. Explain different types of data structures available.
2. What is complexity in data structures?
3. Define Big O Notation.
4. Explain Arrays.
5. What are pointers? Why they are used?

--- Content provided by‍ FirstRanker.com ---

6. What do you know about Recursion? How it is implemented?
7. What are circular queues?
8. Define the terms: data, field, record & file
9. What is Garbage collection? How it is being done?
10. What are binary trees? How they are represented?

--- Content provided by‍ FirstRanker.com ---

SECTION-B

2) Explain the term data structures. Differentiate linear vs. Non-linear data structures and also explain various operations performed on different data structures in detail.

3) How Stacks & Queues are implemented in data structures? Write operations & their algorithms which are performed on both of them?

4) Explain with algorithms for the following :

1. Linear Search

--- Content provided by​ FirstRanker.com ---

2. Selection Sort

5) What are linked lists? Explain different types of linked lists available in data structures with the help of suitable examples.

6) What are trees in data structure? How binary trees are represented in data structure? Explain with the help of example.

7) Explain the following with examples :

1. Binary Tree Traversal

--- Content provided by⁠ FirstRanker.com ---

2. Dynamic Storage Management

NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any page of Answer Sheet will lead to UMC against the Student.