FACULTY OF ENGINEERING B.E. 2/4 (CSE) I-Semester (Main) Examination, November / December 2012 Subject : Data Structures Using C++ Time : 3 Hours
Max. Marks: 75
Note: Answer all questions of Part - A and answer any five questions from Part-B. PART – A (25 Marks) 1. What is the time complexity of insertion into an array? Compare the time complexity with insertion into linked list.
(3)
2. What is a sparse matrix? Explain the sparse matrix representation.
(3)
3. What are the applications of stacks?
(2)
4. Evaluate the given post fix evaluation: 6 2 3 + - 3 8 2 / + * 2 3 / + What is the stack top after evaluating the given expression?
(2)
5. Write down the code snippet to count the number of nodes in a single linked list.
(3)
6. What is the graph called in which every node u in G is adjacent to every other node v in G?
(2)
7. What is minimum and maximum number of elements in an m-way search tree of height h?
(2)
8. What is meant by minimum-cost spanning tree?
(2)
9. Explain LL and LR rotation to balance the AVL tree with an example.
(3)
10. Consider an array of 100 sorted numbers. Atmost how many searcher are needed to search an element using Binary Search. Justify your answer.
(3)
PART – B (5x10=50 Marks) 11. Write a function to add two polynomials using arrays. 12.(a) Convert the given infix expression into postfix expression and explain the representation of stacks used for conversion. A B *C – D + E /(F + (G + H)) (b) What is a circular Queue? Explain the need of taking an array of size one more than the size of Queue. 13. Write a function to insert and delete the element in a sorted single linked list. 14.(a) Consider an array of size N – 1 that contains all numbers except one. Design an algorithm that finds the missing number. (b) What is BFS and DFS? Explain with an example.
(10)
(5) (5) (10)
(5) (5)
15. Consider the Hash function H(i) = (2i + 5) % 11 Insert the keys 3, 8, 102, 23, 4, 10, 9, 12, 44, 23 and construct the 11 item hash table by using Dynamic hashing. 16. Construct a B-tree of order 5 by inserting the following items one by one.
Vasavai CE B.E CSE 2nd Year Nov 2012 Data Structures Using C++ ...
(a) Splay trees (b) Threaded Binary Trees. *****. Page 1 of 1. Vasavai CE B.E CSE 2nd Year Nov 2012 Data Structures Using C++.pdf. Vasavai CE B.E CSE 2nd ...
BJT and FET (3). 4. Positive feedback and negative feedback. (2). 5. Differentiator and integrator. (2). 6. Circuits of HWR and FWR (3). 7. Photodiode and LED (2).
Page 2 of 2. Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf. Vasavai CE B.E CSE 4th Year Nov 2012 Artificial Intelligence.pdf. Open. Extract.
... golden rules for user interface design principles. c) Basis-path testing. ******. Page 1 of 1. Vasavai CE B.E CSE 3rd Year Nov 2012 Software Engineering.pdf.
(a) Check whether the following grammar is LL(1) or not (6). S iEtS| iEtSeS|a. E b. (b) What is ambiguous grammar give example? (4). 13.(a) Differentiate ...
Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. Vasavai CE B.E CSE 2nd Year July 2012 Basic Electronics.PDF. Vasavai CE B.E CSE 2nd Year
Page 1 of 1. Vasavai CE B.E CSE 2nd Year June 2012 Discrete Structures.pdf. Vasavai CE B.E CSE 2nd Year June 2012 Discrete Structures.pdf. Open. Extract.
Define (i) bsfc and (ii) isfc as applied to an Internal Combustion Engine. ... Explain the basic principle of evaporative cooling that is used in cooling towers in.
(b) Explain any two collision free LAN protocols. 17. Write short notes on: a) X.25. b) Error control in data link layer. c) Bluetooth architecture. ****. Page 1 of 1. Vasavai CE B.E CSE 2nd Year May 2013 Data Communications.pdf. Vasavai CE B.E CSE 2
Draw a neat sketch of reverse fault and label it. 3. Match the following two lists: List I : Grade of weathering of granite List II: Unconfined compressive. strength (N ...
b) Piezoelectric transducer (5). ******. Page 1 of 1. Vasavai CE B.E Inst. 2nd Year Dec 2012 Transducer Engineering.pdf. Vasavai CE B.E Inst. 2nd Year Dec ...
Part-A (25 marks). 1. What are the features of Intel 8086? ... Explain with neat block diagram of 8237 â DMA controller (8). 16. Write about ... Vasavai CE B.E CSE 3rd Year Dec 2012 Microprocessor Systems and Interfacing.pdf. Vasavai CE B.E ...
Explain about Mobile IP in detail. (10). 16.(a) Discuss the features of Windows CE. (5). (b) Explain the architecture of DECT. (5). 17.(a) Explain about various file ...
What do you understand by the term 'design quality'? (2). 7. What is software architecture? (2). 8. List the golden rules of user interface design. (3). 9. What is ...
Compare the performance of read requests for the following : i) RAID Level 1 ii) RAID Level 0 (2). 9. List the various kinds of performance overheads associated ...
Page 1 of 1. Vasavai CE B.E Inst 3rd Year Nov 2012 Instrumentation Systems.pdf. Vasavai CE B.E Inst 3rd Year Nov 2012 Instrumentation Systems.pdf. Open.
Vasavai CE B.E Automobile Engineering 4th Year Nov 2012 Productions and Operations Management.pdf. Vasavai CE B.E Automobile Engineering 4th Year Nov 2012 Productions and Operations Management.pdf. Open. Extract. Open with. Sign In. Main menu. Displa
GIS data bases? (c) Overlay analysis. *****. Page 1 of 1. Vasavai CE B.E Civil 4th Year Nov 2012 Geographical Information System.pdf. Vasavai CE B.E Civil 4th ...
Vasavai CE B.E Automobile Engineering 4th Year Nov 2012 Transport Management.pdf. Vasavai CE B.E Automobile Engineering 4th Year Nov 2012 Transport ...