Rajasthan Technical University 2011-2nd Sem B.Tech Computer Science and Engineering I (Main & Back),- , Data Structures & Algorithms (3CS3) - Question Paper
 |
|
Time : 3 Hours Maximum Marks : 80 |
| Min. Passing Marks : 24
Instructions to Candidates: Attempt any Jive questions, selecting one question from each unit. AH questions carry equal marks. (Schematic diagrams must be shown wherever necessary. Any data you feel missing may suitably be assumed and stated clearly. Units of quantities used/calculated must be stated clearly.) Unit -1 1. a) How to Define complexity? Explain time and space complexity with simple algorithm and also explain various characteristics of algorithm. (2+4+2) b) For the following array B compute i) The dimension of B ii) The space occupied by B in memory iii) The address of B [7, 2] Array : B column index 0 : 5 Base address : 1003 Size of memory location : 4 byte Row index 0:15 (2+2+4) OR 2. a) What do you understand by Asympotatic Notation? Explain the notation Big O Thetha, Omega with suitable example. (2+6) b) Each element of an array a [-20........20,10.........35] Required 1 byte of storage. If the array is coloumn major implemented and the beginning of the array is at location 500. Determine the address of element a [0,30]. (8) Unit-II 3. a) How to define Queue? What are the application of Queue? And also explain algorithm for insertion and deletion in circular Queue. (2+1 +5) b) Write an algorithm to evaluate the prefix expression. (8) How to define priority Queue? Explain one way and array representation of priority Queue. (2+6) Transform following prefix expression to infix (4+4) 4. a) b) 5. a) b) 6. a) b) 7. a) b) 8. a) b) i) ++ A - * $ BCD/+EF * GHl h) + - S ABC * D ** EFG Unit - III Explain insertion and deletion in Doubly linked list with algorithm. (4+4) Write an algorithm to implement stack operation using linked list. (8) OR Explain comparision of arrays and linked list as data structure. (4) What do you mean by searching? Differentiate between sequential search and binary search with suitable example. (12) Unit - IV How to define Non-linear Data structure? Explain algorithm for post order traversing in binary tree. (2+6) What is the importance of threads in Binary tree? How they are represented in memory? Explain with example. (4+4) OR How to define the AVL search tree? Explain insertion and deletion in AVL search tree with example. (2+5+5) Suppose the following sequence list the nodes of Binary Tree T in preorder and inorder respectively. Preorder : G, B, Q, A, C, K, F, P, D, E, R, H Inorder : Q, B, K, C, F, A, G, P, E, D, H, R Draw diagram of tree. (4) Unit - V How to define graph? Explain representation of graph using adjacency matrix and list. (2+4+4) 9. a) b) 10. a) b) Explain quick sort algorithm in detail with example. (6) OR Define the graph traversal and which graph traversal is better? Explain breadth first traversal of graph, (4+4) Howto define sorting? Explain internal and external sorting. Also write algorithm for bubble sorting. (2+3+3) 3E2073 (2)
You are here:
PAPER
 Rajasthan Technical University 2011-2nd Sem B.Tech Computer Science and Engineering I (Main & Back),- , Data Structures & Algorithms (3CS3) - Question Paper
|