Exam Details
| Subject | data structures with c | |
| Paper | ||
| Exam / Course | pg diploma in information technology (pgdit) | |
| Department | ||
| Organization | acharya nagarjuna university-distance education | |
| Position | ||
| Exam Date | May, 2017 | |
| City, State | new delhi, new delhi |
Question Paper
Total No. of Questions 10] [Total No. of Pages 01
P.G. Diploma DEGREE EXAMINATION, MAY 2017
INFORMATION TECHNOLOGY
Data Structures with C
Time 3 Hours Maximum Marks: 70
Answer any FIVE questions
All questions carry equal marks
Q1) Consider integer array a declared in C program. If the base address is
900, find the address of the element a with row major and column minor
representation.
Q2) Explain about structures and unions in C with suitable example.
Q3) What is queue? Write C program to implement various operation on queue using
arrays.
Q4) State and discuss about various applications of stack.
Q5) Write a C code for the deletion and insertion of an element in single linked list.
Q6) Construct binary search tree for the following character set:
D. G. T. Q
Q7) Discuss various tree traversing techniques with suitable example.
Q8) Write a pseudo C routine to sort the following numbers using bubble sort. Show
all the passes to sort the values in ascending order:
45, 80, 20, 34, 90, 12, 40.
Q9) Assume 10 numbers in an array. Consider first number is pivot element and
show how quick sort works for these numbers.
Q10) Write a C program to implement searching an element from list of elements using
linear search.
P.G. Diploma DEGREE EXAMINATION, MAY 2017
INFORMATION TECHNOLOGY
Data Structures with C
Time 3 Hours Maximum Marks: 70
Answer any FIVE questions
All questions carry equal marks
Q1) Consider integer array a declared in C program. If the base address is
900, find the address of the element a with row major and column minor
representation.
Q2) Explain about structures and unions in C with suitable example.
Q3) What is queue? Write C program to implement various operation on queue using
arrays.
Q4) State and discuss about various applications of stack.
Q5) Write a C code for the deletion and insertion of an element in single linked list.
Q6) Construct binary search tree for the following character set:
D. G. T. Q
Q7) Discuss various tree traversing techniques with suitable example.
Q8) Write a pseudo C routine to sort the following numbers using bubble sort. Show
all the passes to sort the values in ascending order:
45, 80, 20, 34, 90, 12, 40.
Q9) Assume 10 numbers in an array. Consider first number is pivot element and
show how quick sort works for these numbers.
Q10) Write a C program to implement searching an element from list of elements using
linear search.