FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download PTU B-Tech CSE-IT 2020 Dec 3rd Sem 56594 Data Structures Question Paper

Download PTU (I.K.Gujral Punjab Technical University (IKGPTU)) B-Tech (Bachelor of Technology) (CSE-IT)- Computer Science Engineering -Information Technology 2020 December 3rd Sem 56594 Data Structures Previous Question Paper

This post was last modified on 13 February 2021

This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)


FirstRanker.com
Firstranker's choice
FirstRanker.com

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


Roll No. ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ ‘ Total No. of Pages : 02
Total No. of Questions : 18
B.Tech. (CSE)/(IT) (2012 to 2017)
(Sem.=-3)
DATA STRUCTURES

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

Subject Code : BTCS-304
M.Code : 56594
Time : 3 Hrs. Max. Marks : 60

INSTRUCTIONS TO CANDIDATES :

  1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
  2. --- Content provided by FirstRanker.com ---

  3. SECTION-B contains FIVE questions carrying FIVE marks each and students has to attempt any FOUR questions.
  4. SECTION-C contains THREE questions carrying TEN marks each and students has to attempt any TWO questions.

SECTION-A

Write Briefly :

  1. Differentiate between Stack and Queue.
  2. --- Content provided by FirstRanker.com ---

  3. What are the circular queues and their use?
  4. Why it is necessary to analyze an algorithm?
  5. Define Priority Queue.
  6. How heaps are represented in memory?
  7. What is data structure for graphs?
  8. --- Content provided by FirstRanker.com ---

  9. What are AVL trees?
  10. Define Sparse Matrices.
  11. What is the purpose of garbage Collection?
  12. What is sorting and searching?

SECTION-B

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

  1. Write an algorithm to implement Quick sort.
  2. Are B trees of order 2 are full binary trees? If yes, explain how.
  3. Make a binary search tree by considering the following eight numbers :
    55,34,41,24,74,38, 65,49
  4. Write an Algorithm to traverse a graph using Breadth First Search.
  5. --- Content provided by FirstRanker.com ---

  6. Build a heap H from the following list of numbers :
    42,35,5,8,34,56,70,32

SECTION-C

  1. Consider an array: 99, 2, 34, 17, 75, 12 Depict the state of the array after each pass if selection sort is applied.
  2. Suppose a binary tree T is in memory. Write non-recursive procedure for each of the following :
    1. Finding the number of nodes in T.
    2. --- Content provided by FirstRanker.com ---

    3. Finding the depth D of T.
    4. Find the number of terminal nodes in T.
    1. Suppose weighted graph G is maintained in memory by a node array DATA and weight matrix W as follows :
      0 0 3 0

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

      5 0 1 7
      W=
      2 0 0 4
      0 6 8 0
      Draw the picture of G.
    2. --- Content provided by FirstRanker.com ---

    3. Write an algorithm to delete an node from linked list.

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


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


This download link is referred from the post: PTU B.Tech Question Papers 2020 December (All Branches)