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-304M.Code : 56594
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
- 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.
--- Content provided by FirstRanker.com ---
SECTION-A
Write Briefly :
- Differentiate between Stack and Queue.
- What are the circular queues and their use?
- Why it is necessary to analyze an algorithm?
- Define Priority Queue.
- How heaps are represented in memory?
- What is data structure for graphs?
- What are AVL trees?
- Define Sparse Matrices.
- What is the purpose of garbage Collection?
- What is sorting and searching?
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
SECTION-B
--- Content provided by FirstRanker.com ---
- Write an algorithm to implement Quick sort.
- Are B trees of order 2 are full binary trees? If yes, explain how.
- Make a binary search tree by considering the following eight numbers :
55,34,41,24,74,38, 65,49 - Write an Algorithm to traverse a graph using Breadth First Search.
- Build a heap H from the following list of numbers :
42,35,5,8,34,56,70,32
--- Content provided by FirstRanker.com ---
SECTION-C
- Consider an array: 99, 2, 34, 17, 75, 12 Depict the state of the array after each pass if selection sort is applied.
- Suppose a binary tree T is in memory. Write non-recursive procedure for each of the following :
- Finding the number of nodes in T.
- Finding the depth D of T.
- Find the number of terminal nodes in T.
--- Content provided by FirstRanker.com ---
-
- 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. - Write an algorithm to delete an node from linked list.
--- Content provided by FirstRanker.com ---
- Suppose weighted graph G is maintained in memory by a node array DATA and weight matrix W as follows :
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 Question Papers 2020 December (All Branches)