Download PTU BCA 2020 March 3rd Sem BSBC 302 Data Structures Question Paper

Roll No. ____________________ Total No. of Pages : 02

Total No. of Questions : 07

BCA (2014 to 2018) (Sem.-3)

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

DATA STRUCTURES

Subject Code : BSBC-302

M.Code : 10058

Time : 3 Hrs. Max. Marks : 60

INSTRUCTION TO CANDIDATES :

--- Content provided by‌ FirstRanker.com ---

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 :
   1. Write the use of pointers in data structure.
   2. What is FIFO in Queue?

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

   3. What is an array representation?
   4. Give introduction of sectors in storage device.
   5. Define the need of searching techniques.
   6. Discuss Garbage collection.
   7. Write basics of Priority queues.

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

   8. How does recursion work?
   9. Write concept of insertion sort.
   10. Give the applications of linked list.

SECTION-B

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

2. What are steps involved in problem analysis? Write types of data structures and their applications?
3. How Big-O Notation is used to analyze the algorithm in data structures? Show with example.
4. How do we convert infix expressions to prefix expressions? Give example.
5. Explain dynamic storage management. How it is done in data structures?
6. What do you mean by Doubly Linked List? Write an algorithm to create a node in Linked List.

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

7. Explain Binary tree representation. Give the syntax by taking an example.

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.

FirstRanker.com