12/14/24, 9:01 PM Previous Year Question Paper (Data Structure and Algorithm Using C) - Study Trigger

Coding Online Tutors Subjects Books Courses Articles     

Home » Previous Year Question Paper (Data Structure and Algorithm Using C)

Previous Year Questions Papers Search

PREVIOUS YEAR QUESTION PAPER (DATA STRUCTURE AND SEARCH

ALGORITHM USING C)
IP University End Term Examination - June 2024
written by Mahesh Verma June 25, 2024 Recent Posts

What is Express.js?

Previous Year Question Paper – Computer Networks

Previous Year Question Paper – Full Stack

Development

Previous Year Question Paper (Data Structure Using

C Language)

React Login Page : From Design to Functionality

CATEGORIES

 Array Programs (14)

 Article (91)

 Artificial Intelligence (1)

END TERM EXAMINATION (DS)  C-Language (2)

 C++ Coding Challenges (2)

Second Semester[BCA] June 2024
 C++ Language (3)
Paper Code: BCA-104 Subject : Data Structure and Algorithm Using C
 C++ Programs (26)

Time:3 Hour Maximum Marks:60

 CBSE News (1)

Note: Attempt all questions as directed. Internal Choice is indicated.  Computer Networks and Internet (5)

 Data Science (3)

Q1 Answer the following (Attempt any four): (4*5=20)

 Data Structure (1)

(a) Give properties of good Algorithms. Explain how the performance analysis of an algorithm can be measured.
 Informatics Practices Assignments (8)

(b) Explain all Dynamic Memory allocation function with example.

 JAVA Programming (20)

(c) An array X[-15……10, 15……..40] require 4 bytes of storage. If beginning location is 1300 determine the location of  Java Programs (15)
X[5][25] by using row major order and column major order.
 JavaScript (1)

(d) Explain Adjacency Matrix and Adjacency List by taking a suitable example.
 Kindergarten (2)

(e) Difference Linear and Non-Linear data structure . Give four applications of Data Structure.  Machine Learning (13)

 Node (6)
(f) Explain Binary Search Tree and construct a Binary Search Tree from the following set of letters : J, R, D, G, T, E,

M, H, P, A, F, Q.  PHP (3)

(g) Explain the advantages and disadvantages of different types of Queues.  Previous Year Questions Papers (13)

 Programming Challenges (3)

(h) Define hashing and explain at least four techniques to perform hashing and also give two methods of

collision resolutions.  Programs (44)

Privacy - Terms

https://www.studytrigger.com/previous-year-questions-papers-2/data-structure-question-paper/ 1/5
12/14/24, 9:01 PM Previous Year Question Paper (Data Structure and Algorithm Using C) - Study Trigger
 Python (17)
UNIT I
 Python Programming Challenges (1)
Q2 (a) Consider the list of numbers in sorted order: 10, 20, 30, 40, 50, 60, 70, 80, 90. Write a program to search an
 Python Programs (1)
element 80 in the given list using binary search. Show all the steps. (5)

 React (1)
b) Write a program to perform the selection sort on the following list. Show all the pass : 45, 67, 23, 30, , 42, 15, 78,

39, 48 (5)  Recursive Function (14)

 School (39)
Or

 Uncategorized (8)
Q3 Explain sparse matrix and its various types with examples. Give a function to convert it into its 3-tuple
 Your Ultimate Student Guide: Navigating K-12 to
memory representations. (10)
College (25)

UNIT-II

FOLLOW US FOR LATEST UPDATE

Q4 Write a program in C to implement the following functions on Doubly linked list. (10)

a) Insert a node at end.

 2.3K Fans Like
b) Delete a node from the beginning.
 12.0K Followers Follow Us
c) Insert a node based on information.
 YOUTUBE Subscribe

Or  20,000.0M Followers Follow Us

Q5 Write a program to do following operations on single linked list. (2*5=10)

a) Reversal of linked list.

b) Linear search on linked list.

UNIT-III

Q6 (a) Write an algorithm to convert infix expression to postfix expression. Convert the following infix expression

into postfix expression using stack: A+(B*C-(D/E^F)*G)*H (6)

(b) Evaluate the following postfix expression : ABC+DE*/- for A=2, B=5, C=3, D=2, E=4. Show stack at each step.

(4)

or

Q7 (a) What is circular queue and state the advantage of Circular Queue over linear queue? Illustrate with any

example. (5)

(b) Write a program to implement insertion operation in a Circular Queue using array. (5)

UNIT IV

Q8. a) Draw a Tree T with the following traversals : (5)

Inorder: 10,25,35,40,45,61,,68,71

PreOrder: 45,25,10,35,40,61,71,68

b) Draw an AVL tree with the following sequence: (5)

Insert : 20, 15, 25, 30, 16, 18, 19

Delete 30

or

https://www.studytrigger.com/previous-year-questions-papers-2/data-structure-question-paper/ 2/5
12/14/24, 9:01 PM Previous Year Question Paper (Data Structure and Algorithm Using C) - Study Trigger

Q9. Create a B-Tree of order 5 for the following sequences of keys

CSDTAMPIBWNGRKEHOLJYQZFXVU

BCA COLLEGE STUDENTS DATA STRUCTURE DATA STRUCTURE AND ALGORITHM DATA STRUCTURE QUESTION PAPER

DATA STRUCTURE QUESTION PAPERS END TERM EXAMINATION IMPORTANT QUESTIONS OF DATA STRUCTURE

PREVIOUS YEAR QUESTION PAPERS

 0 comment 0    

MAHESH VERMA

I have been working for 10 years in software developing field. I have designed and developed
applications using C#, SQL Server, Web API, AngularJS, Angular, React, Python etc. I love to do
work with Python, Machine Learning and to learn all the new technologies also with the
expertise to grasp new concepts quickly and utilize the same in a productive manner.

previous post next post

PREVIOUS YEAR QUESTION PAPER (DATABASE PREVIOUS YEAR QUESTION PAPER (WEB BASED
MANAGEMENT SYSTEM) PROGRAMMING)

YOU MAY ALSO LIKE

PREVIOUS YEAR QUESTION PAPER PREVIOUS YEAR QUESTION PAPER PREVIOUS YEAR QUESTION PAPER
– COMPUTER NETWORKS – FULL STACK DEVELOPMENT (DATA STRUCTURE USING C...
December 7, 2024 December 7, 2024 December 1, 2024

LEAVE A COMMENT

Your Comment

Name* Email* Website

Save my name, email, and website in this browser for the next time I comment.

SUBMIT

https://www.studytrigger.com/previous-year-questions-papers-2/data-structure-question-paper/ 3/5
12/14/24, 9:01 PM Previous Year Question Paper (Data Structure and Algorithm Using C) - Study Trigger

    
START A CONVERSATION

 India: +91 9999-6101-75

 [email protected]

IMPORTANT PAGES

Home

Courses

Articles

Books

Online Tutor

Sample Papers

SCHOOL & UNIVERSITIES

CBSE Board

CISCE

CBSE

IB

Other Board

International Universities

OUR POLICIES

Term & Condition

Privacy Policy

FAQ

Support

Services

COURSES

C-Language Data Structure

C++ BCA

Class 12th Btech

Class 11th JAVA

Python .NET

MCA Angular

B.Sc (IT) React

Vue TK Inter

MySQL

SQL

RECENT POSTS

https://www.studytrigger.com/previous-year-questions-papers-2/data-structure-question-paper/ 4/5
12/14/24, 9:01 PM Previous Year Question Paper (Data Structure and Algorithm Using C) - Study Trigger
What is Express.js?

Previous Year Question Paper – Computer Networks

Previous Year Question Paper – Full Stack Development

©2024 Study Trigger. All Rights Reserved

https://www.studytrigger.com/previous-year-questions-papers-2/data-structure-question-paper/ 5/5