Code No: NR10203 NR

I B.Tech Semester Supplimentary Examinations, June 2009

C AND DATA STRUCTURES
( Common to Electrical & Electronic Engineering, Electronics &
Communication Engineering, Computer Science & Engineering, Electronics
& Instrumentation Engineering, Bio-Medical Engineering, Information
Technology, Electronics & Control Engineering, Computer Science &
Systems Engineering, Electronics & Telematics and Electronics & Computer
Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What are the general characteristics of C?

(b) Give and Explain the structure of a C program?
(c) Write a C program to print the Pascal’s triangle. [4+4+8]

2. (a) Write a C program to do Matrix Multiplications.

(b) Write in detail about one dimensional and multidimensional arrays. Also write
about how initial values can be specified for each type of array? [8+8]

3. (a) What is the use of struct keyword? Explain the use of dot operator? Give an
example for each.
(b) Write a C program to accept records of the different states using array of
structures. The structure should contain char state, population, literary rate,
and income. Display the state whose literary rate is highest and whose income
is highest. [6+10]

4. (a) How to use pointers as arguments in a function? Explain through an example.

(b) Write a ‘C’ function using pointers to exchange the values stored in two loca-
tions in the memory. [8+8]

5. Write a C program for implementation of various operations on circular queue. [16]

6. Discuss the concept of doubly linked list. Implement the operations of insertion
and deletion in a doubly linked list. [4+12]

7. (a) Explain the properties of threaded binary tree.

(b) Prove that a binary tree with n leaves contains 2n-1 nodes. [8+8]

8. Write a C program to sort a given list of elements using tree sort and discuss its
time complexity. [16]

?????

1 of 1