JNTU Kakinada B-Tech 2-1 R1621055 DATA STRUCTURES THROUGH C++ R16 May 2018 Question Paper

Code No: R1621055
II B. Tech I Semester Supplementary Examinations, May – 2018
DATA STRUCTURES THROUGH C++ (Com to CSE & IT)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answer ALL the question in Part-A
3. Answer any FOUR Questions from Part-B
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
PART ?A
1. a)What is sparse Matrix? Discuss. (2M)
b)Define Abstract Data Type. (2M)
c) What is meant by PUSH and POP on Stack?
What is State of the STACK After insert 12, 75, 04, 100, 23, POP, POP, Insert
11, POP? (3M)
d)What are the steps to insert a new item at the head of a double linked list? (3M)
e)Draw the binary search tree for the following: 40, 67, 71, 33, 91, 56, 22, 32 (2M)
f)What are the applications of Graphs? (2M)
PART ?B
2. a)Explain about addition of two polynomials and write a program using arrays? (9M)
b) Explain about ADTs with suitable examples. (5M)
3. a) Represent container class using templates and give example C++ program for
the container class? (7M)
b) Differentiate array and linked list representation of Stack. (7M)
4. a) Write a C++ function length to count the number of nodes in a chain. What is
the time complexity of your function? (9M)
b) Explain about Iterators in C++? (5M)
5. a) Write an algorithm for in-order traversal of a binary tree. Explain with an
example (7M)
b) What is Binary Tree? What are the operations of Binary tree? Discuss (7M)
6. a)Write an algorithm for minimum cost spanning tree using prim?s Algorithm (9M)
b) What is Transitive Closure? Explain (5M)
7. a) Explain the algorithm for QUICK sort ( partition exchange sort) and give a
suitable example (7M)
b) Demonstrate the insertion sort results for each insertion for the following initial
array of elements. 25 6 15 12 8 34 9 18 2 (7M)

1 of 1
SET – 1
R16

Team FirstRanker.in

Share
Published by
Team FirstRanker.in

Recent Posts

MGR University BPT Fourth Year 746268 PAPER V – REHABILITATION MEDICINE INCLUDING GERIATRIC MEDICINE August 2018 Question Paper

746268 PAPER V - REHABILITATION MEDICINE INCLUDING GERIATRIC MEDICINETHE TAMIL NADU DR. M.G.R. MEDICAL UNIVERSITY…

3 years ago

MGR University BPT Fourth Year 746268 PAPER V – REHABILITATION MEDICINE INCLUDING GERIATRIC MEDICINE August 2018 Question Paper

746268 PAPER V - REHABILITATION MEDICINE INCLUDING GERIATRIC MEDICINETHE TAMIL NADU DR. M.G.R. MEDICAL UNIVERSITY…

3 years ago

MGR University BPT Fourth Year 746267 PAPER IV – P.T. IN ORTHOPAEDICS August 2018 Question Paper

746267 PAPER IV - P.T. IN ORTHOPAEDICSTHE TAMIL NADU DR. M.G.R. MEDICAL UNIVERSITY [LN 6267]…

3 years ago

MGR University BPT Fourth Year 746267 PAPER IV – P.T. IN ORTHOPAEDICS August 2018 Question Paper

746267 PAPER IV - P.T. IN ORTHOPAEDICSTHE TAMIL NADU DR. M.G.R. MEDICAL UNIVERSITY [LN 6267]…

3 years ago

MGR University BPT Fourth Year 746266 PAPER III – CLINICAL ORTHOPAEDICS August 2018 Question Paper

746266 PAPER III – CLINICAL ORTHOPAEDICSTHE TAMIL NADU DR. M.G.R. MEDICAL UNIVERSITY [LN 6266] AUGUST…

3 years ago

MGR University BPT Fourth Year 746265 PAPER II – P.T. IN NEUROLOGY August 2018 Question Paper

746265 PAPER II – P.T. IN NEUROLOGYTHE TAMIL NADU DR. M.G.R. MEDICAL UNIVERSITY [LN 6265]…

3 years ago