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.
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 ---
- SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks each.
- SECTION-B contains FIVE questions carrying FIVE marks each and students has to attempt any FOUR questions.
- 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 ---
- How pointers are used to manage address of memory?
- What is dangling pointer give example?
- Give some applications of stack.
- How time complexity of an algorithm is computed?
- Discuss recursive procedures in trees.
- Discuss AVL trees.
- Write use of heap sort.
- What is undirected graph?
- Discuss rehashing in hash tables.
- Give the syntax of selection sort.
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
SECTION-B
- How queues are represented in memory? Write their applications.
- What are the tree traversal techniques? Explain each with an example.
- What is Stack? Why it is known as LIFO? Write an algorithm using PUSH and POP.
- Give idea of hashing and its use as hashing function.
- Explain Inorder, Preorder and Postorder Traversal operation on Binary tree with example.
--- Content provided by FirstRanker.com ---
SECTION-C
- a. Write the procedure to implement the adjacent matrix.
b. Define data structure graph. How they are represented in memory? - What do you mean by Link list? Write an algorithm to insert and delete a node in Singly Linked List.
- How does a linear search algorithm work? Give the syntax by taking an example set. Compute the complexity of linear search algorithm.
--- Content provided by FirstRanker.com ---
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.
--- 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