Skip to main content

ADVANCED DATA STRUCTURE JNTU QUESTION PAPER QUESTION BANK for EEC and CSE departments


ADVANCED DATA STRUCTURE JNTU QUESTION PAPER QUESTION BANK for EEC and CSE departments


ADVANCED DATA STRUCTURE JNTU QUESTION PAPER QUESTION BANK for EEC and CSE departments


II B.Tech I Semester Regular Examinations, November 2007
ADVANCED DATA STRUCTURE
( Common to Computer Science & Engineering and Electronics &
Computer Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆ ⋆ ⋆ ⋆ ⋆
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 

Comments

Popular posts from this blog

PROBABILITY AND STATISTICS previous question paper for JNTU university 2nd year first semester students Dept: CSE,IT,CSSE

PROBABILITY AND STATISTICS previous question paper for JNTU university 2nd year first semester students Dept: CSE,IT,CSSE PROBABILITY AND STATISTICS previous question paper for JNTU university 2nd year first semester students Dept: CSE,IT,CSSE II B.Tech I Semester Regular Examinations, November 2007 PROBABILITY AND STATISTICS ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆ 1. (a) If A and B are events with P(A) = 1/3, P(B) = 1/4, and P(A U B) = 1/2, find i. P(A/B) ii. P(A \Bc ) (b) Three students A,B,C are in a running race. A and B have the same probability of wining and each is twice as likely to win as C. Find the probability that B or C wins. (c) The students in a class are selected at random one after the other for an examination. Find the probability that the boys and girls are alternate if there are i....

jntu previous year question paper MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS for 2nd year first semester CE and MMT department

jntu previous year question paper MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS  for 2nd year first semester  Mechanical Engineering,Electronics and Communication Engineering,Computer Science Engineering,Information Technology,Electronics and Telematics,Computer Science and Systems Engineering,Electronics and Computer Engineering,Production Engineering,Instrumentation and Control Engineering and Automobile Engineering jntu previous year question paper MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS  for 2nd year first semester  Mechanical Engineering,Electronics and Communication Engineering,Computer Science Engineering,Information Technology,Electronics and Telematics,Computer Science and Systems Engineering,Electronics and Computer Engineering,Production Engineering,Instrumentation and Control Engineering and Automobile Engineering III B.Tech I Semester Regular Examinations, November 2007 MANAGERIAL ECONOMICS AND FINANCIAL ANALYSIS (Common to Mechanical Engineering,Ele...

PG BANK ADMIT CARD 2012 DOWNLOAD FOR RECRUITMENT OF OFFICER SCALE - I | PRAGATHI GRAMIN BANK RECRUITMENT OF OFFICER SCALE - I ADMIT CARD 2012 DOWNLOAD

PG BANK ADMIT CARD 2012 DOWNLOAD FOR RECRUITMENT OF OFFICER SCALE - I | PRAGATHI GRAMIN BANK RECRUITMENT OF OFFICER SCALE - I ADMIT CARD 2012 DOWNLOAD  PRAGATHI GRAMIN BANK RECENTLY RELEASES THE  ADMIT CARD 2012 FOR  OFFICER SCALE - I EXAMINATION AND EXAMINATION FOR  OFFICER SCALE - I EXAMINATION IS TO HELD ON 08.03.2012 PRAGATHI GRAMIN BANK RECRUITMENT OF OFFICER SCALE - I Login Registration No  * : Date Of Birth  * :  (DD-MM-YY) (OR) Password  * : Frequently Asked Questions 5354   ALL YOU NEED TO DO IS  TYPE YOUR REGISTER NUMBER,DATA OF BIRTH,PASSWORD IN THE BELOW LINK Click here to download Call letter for written examinationto be held on 18.03.2012