B.Sc-B.Sc Information Technology DATA STRUCTURES USING C(Alagappa University - Directorate of Distance Education-2012)

DISTANCE EDUCATION
B.Sc. (Information Technology) DEGREE EXAMINATION,
MAY 2012.
DATA STRUCTURES USING C
(2007 onwards)
Time : Three hours Maximum : 100 marks
Answer any FIVE questions.
All questions carry equal marks.
(5 × 20 =100)
1. (a) List out and explain the library function in C
language.
(b) Define the following terms and give one example
(i) Identifiers
(ii) Constants
(iii) Expression
(iv) Keywords.
2. (a) Discuss the different type of Loop Statements in C
language.
(b) Write a program in C language to find the factorial
of n numbers.
3. (a) How to define and accessing the function in C
language.
(b) Write a program in C language to calculate
Fibonacci sequence of n number.
4. (a) Explain the different type of Arrays in C language.
(b) Write a program in C language to concatenate of
two Strings.
5. (a) How do you pass structure to a function? Explain
with an example program.
(b) How do you process the Data file? Explain with an
example.
6. (a) Write an algorithm in Stack operation.
(b) Discuss about the Binary Tree Traversal.
7. (a) Explain the create, insert and delete algorithm of
double linked list.
(b) Briefly explain Threaded Binary Tree.
8. (a) Write an Huffman algorithm.
(b) How do you represent list as Binary Trees.

Earning:  ₹ 3.25/-