Will you please share the last year question paper of Jawaharlal Nehru Technological University (JNYU) for B.Tech Computer Science Engineering (CSE) -2nd Year Advanced Data structures Exam???

Here I am sharing the last year question paper of Jawaharlal Nehru Technological University (JNYU) for B.Tech Computer Science Engineering (CSE) -2nd Year Advanced Data structures Exam

1. (a) What do you mean by Encapsulation and explain in detail.
(b) Explain about friend and inline functions? [8+8]
2. (a) What’s the deal with operator overloading?
(b) What are the benefits of operator overloading?
(c) What are some examples of operator overloading?
(d) What operators can/cannot be overloaded? [4+4+4+4]
3. (a) Why should we use iostream instead of the traditional cstdio?
(b) Why does a program go into an infinite loop when someone enters an invalid
input character?
(c) How can we get std::cin to skip invalid input characters? [5+6+5]
4. What is a Circular List? Write a C++ program to search in a circular linked list
that has a header node? [16]
5. (a) What is the structure to represent node in a skip list. Write the constructor
for skipList.
(b) Write a method in C++ to erase a pair in the dictionary with key theKey in
a skip list representation. What is the complexity of this method? [8+8]
6. (a) State the conditions under which insertion of a vertex in a Red-Black tree will
result in a sequence of recolouring steps that terminate with the root changing
colour.
(b) Will the root of a Red-Black tree always be black after performing a deletion
operation? Justify with an example? [8+8]
7. (a) Prove that net T be a B-tree of order m and height h. Let d = [m/2] and let
n be the number of elements in T.
i. 2dh−1 − 1 n mn − 1
ii. logm (n + 1) h logd !n+1
2 + 1
(b) Explain the advantages of splay tree in representation of dictionaries. [10+6]
8. (a) Describe about search engine and inverted files.
(b) Explain the main features of Boyer-Moore algorithm. [10+6]
? ? ? ? ?


Address:
Jawaharlal Nehru Technological University
Main Road, Kukatpally Housing Board Colony,
Kukatpally, Hyderabad,
Andhra Pradesh 500085 ‎
040 2315 8661

Map: