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

PTU B.Tech 3D Animation Graphics Engineering 3rd Semester May 2019 56594 DATA STRUCTURES Question Papers

PTU Punjab Technical University B-Tech May 2019 Question Papers 3rd Semester B.Tech 3D Animation Graphics

This post was last modified on 04 November 2019

This download link is referred from the post: PTU B.Tech 3rd Semester Last 10 Years 2011-2021 Previous Question Papers|| Punjab Technical University


Roll No.

FirstRanker.com


Total No. of Pages : 02

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

Total No. of Questions : 18

B.Tech.(3D Animation & Graphics) (2012 Onwards)

B.Tech.(CSE)/(IT) (2011 Onwards)

(Sem.-3)

DATA STRUCTURES

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

Subject Code : BTCS-304

M.Code: 56594

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 FIVE questions carrying FIVE marks each and students has to attempt any FOUR questions.
  3. SECTION-C contains THREE questions carrying TEN marks each and students has to attempt any TWO questions.

SECTION-A

Answer briefly :

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

  1. How pointers are used to manage address of memory?
  2. What is dangling pointer give example?
  3. Give some applications of stack.
  4. How time complexity of an algorithm is computed?
  5. Discuss recursive procedures in trees.
  6. --- Content provided by FirstRanker.com ---

  7. Discuss AVL trees.
  8. Write use of heap sort.
  9. What is undirected graph?
  10. Discuss rehashing in hash tables.
  11. Give the syntax of selection sort.
  12. --- Content provided by FirstRanker.com ---


SECTION-B

  1. How queues are represented in memory? Write their applications.
  2. What are the tree traversal techniques? Explain each with an example.
  3. What is Stack? Why it is known as LIFO? Write an algorithm using PUSH and POP.
  4. Give idea of hashing and its use as hashing function.
  5. --- Content provided by FirstRanker.com ---

  6. Explain Inorder, Preorder and Postorder Traversal operation on Binary tree with example.

SECTION-C

  1. a. Write the procedure to implement the adjacent matrix.
    b. Define data structure graph. How they are represented in memory?
  2. What do you mean by Link list? Write an algorithm to insert and delete a node in Singly Linked List.
  3. --- Content provided by FirstRanker.com ---

  4. How does a linear search algorithm work? Give the syntax by taking an example set. Compute the complexity of linear search algorithm.

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 3rd Semester Last 10 Years 2011-2021 Previous Question Papers|| Punjab Technical University