AMBALIKA INSTITUTE OF MANAGEMENT & TECHNOLOGY,
LUCKNOW
Ambalika Institute of Management & Technology, Maurawan Road, Mohanlalganj,
Lucknow, Uttar Pradesh Pin Code: 226301
DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING
Odd Semester
(SESSION: 2024-2025)
Subject Name: -Data Structures Subject Code: - BCS-301
Branch: - CSE Semester: - III
Section: -D,E & F Maximum Marks: -
Issue Date of Assignment: -27/09/ 2024 last Date of Submission: -30/09/2024
Assignment No.:1
Ques. No. Question Course Outcome
[Level of Bloom’s
Taxonomy]
Write advantages and disadvantages of linked list over
1 arrays.Write a C program to insert a node at kth position in CO1[II]
single linked list.
Each element of an array Data [20][50] requires 4 bytes of
storage. Base address of Data is 2000. Determine the location CO1[II]
2 of Data [10][10] when the array is stored as: (i) Row major (ii)
Column major.
Define the term algorithm and Explain Asymptotic Notations?
CO1[II]
3
Write short notes on : (a)-Sparse matrix (b) Circular Link List
CO1[I]
4
Discuss the representation of polynomial of single variable
using linked list. Write 'C' functions to add two such CO1[III]
5
polynomials represented by linked list.
1. Submit your assignments within your due date.
2. Mention your problem-solving source material.
Class notes
Reference Book
YouTube
NPTEL
Websites Etc
(Signature of Faculty) (Signature of H.O.D)
