DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

SIXTH SEMESTER B.E. DEGREE INTERNAL EXAMINATION, JULY - 2021

Introduction to Data Structures and Algorithms
SECOND INTERNALS
Time: 9:30AM–11.30AM Max. Marks: 50
Date: 03/07/2021 Sub Code:18CS652
Answer any FIVE from the following: (5 *10 = 50)

1. Define Data Structure. What are the characteristics of data structures? List the different types of data
structures.
OR
2. Give the logical representations and applications of Stack, Queue and Linked list.

3. Define Arrays. Explain the characteristics of arrays. Explain how one-dimensional arrays are
represented in memory.
OR
4. Write Algorithms to insert and delete element at a given index position in a one-dimensional array.

5. Write a C program to sort an array of n elements using bubble sort algorithm.

OR
6. Write a C program to display the Transpose of a matrix.

7. Define Linked List. Write the advantages and disadvantages of linked list.
OR
8. Explain how a linked list node is declared. Write a C code to insert an element at the beginning of a
singly linked list.

9. Give the difference between Singly linked list and Circular linked list. Write a C code to delete a node
from a circular linked list.
OR
10. Give the advantages and disadvantages of doubly linked list over singly linked list. Write a C code to
insert element after a specified location.