Scribd
Upload
30 views

CS3311-question Set

Uploaded by

menakak
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
30 views

CS3311-question Set

Uploaded by

menakak
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

ANNA UNIVERSITY, CHENNAI-600025.

B.E -DEGREE PRACTICAL EXAMINATION, DECEMBER 2022


B.E-Computer Science & Engineering
Semester –III /Regulation 2021
CS3311-DATA STRUCTURES LABORATORY

Time :3 HOURS Maximum Marks: 100


Date:27.1.2023

Aim and Program Execution Viva-voce Record Total


Algorithm/ and Results
Procedure
20 30 30 10 10 100

1. Write a c program to implement circular queue ADT to do the insertion


and deletion operation.

2. Write a C program that uses functions to perform the following:

a) Create a singly linked list of integers.

b) Delete a given integer from the above linked list.

c) Display the contents of the above list after deletion

3. Write a C program to implement stack ADT using linked list implementation.

4. Write a c program to implement the polynomial addition and multiplication.


Use linked list implementation.

5 Write a C program to implement infix to postfix conversion for the following

i) A + B * C + D ii) (A + B) * (C + D) iii) A * B + C * D iv) A + B + C + D

6 Write a c program to create a binary search tree by satisfying the property,


the balancing factor for every node is at most 1.

7 Write a c Program to implement AVL trees and its Operations

Page 1 of 3
8 Write a C program to implement the binary heap using priority queues.

9 Find the shortest paths from the source to all vertices in the given
graph using Dijkstra’s algorithm.

10 Write a C program to implement Prim’s Algorithm for suitable example.

11 Write a C program to implement linear search algorithm

12 Write a C program to implement binary search algorithm

13 Write a C programs for implementing the following sorting methods to


arrange a list of integers in ascending order:

a) Insertion sort b) Merge sort

14 Consider an array of size 7 with elements 13, 9, 21, 15, 39, 19, and 27 and find
the n
element 39 in the list mplementing linear search algorithm guage.
by i in C la

15 Substantiate the importance of MAX Heap in insertion and deletion by


programming using C

16 Write a C Program to implement an application of list ADT – Polynomial


Subtraction

17 Consider an array of size 7 with elements 13, 9, 21, 15, 39, 19, and 27 and find
the

Page 2 of 3
element 39 in the list m
by i plementing linear search algorithm in C language

Page 3 of 3
18 Write a C program to sort the given unsorted array of elements using insertion
sort

{13,32,26,9,35,18}

19 Write a C program to implement and evaluate the postfix expression.

20 Write a C program to find Maximum and minimum of element in max heap tree.

INTERNAL EXAMINER EXTERNAL EXAMINER


Mrs.K.Menaka AP/CSE
9128176-SSCE

Page 4 of 3

You might also like