Scribd
Upload
41 views

CS3311-question Set

Uploaded by

menakak
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
41 views

CS3311-question Set

Uploaded by

menakak
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
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