Scribd
Upload
24 views

Data Structure and Algorithm using Python (3)

ab

Uploaded by

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

Data Structure and Algorithm using Python (3)

ab

Uploaded by

Farhan Kazi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

DR.

BABASAHEB AMBEDKAR TECHNOLOGICAL UNIVERSITY, LONERE


Winter Examination – 2022
Course: B. Tech. Branch: Artificial Intelligence & Data Science Semester: III
Subject Code & Name: BTAIC303 – Data Structure and Algorithm using Python
Max Marks: 60 Date: Duration: 3 Hr.
Instructions to the Students:
1. All the questions are compulsory.
2. The level of question/expected answer as per OBE or the Course Outcome (CO)
on which the question is based is mentioned in ( ) in front of the question.
3. Use of non-programmable scientific calculators is allowed.
4. Assume suitable data wherever necessary and mention it clearly.
(Level/CO) Marks
Q. 1 Solve Any Two of the following. 12
A) Explain the use of break and continue statement with suitable example. (BT2/CO1) 6
B) What is list? Explain any 5 operation on list with suitable example. (BT1/CO1) 6
C) Write a program to take one string as input and print total number of words (BT3/CO1) 6
in given string.

Q.2 Solve Any Two of the following. 12


A) What is class and object? Write a program to initialize and display details of (BT3/CO2) 6
two student using classes and objects?
B) What is Exception Handling? Explain how to handle exceptions? (BT3/CO2) 6
C) Write a code to define a function which will take list as parameter and return (BT3/CO2) 6
the count of even number in list. Call function with appropriate parameter.

Q. 3 Solve Any Two of the following. 12


A) Write algorithms for deleting nodes from singly linked list. (BT3/CO3) 6
B) Differentiate between array and linked list? Explain the node structure for (BT2/CO3) 6
singly linked list and doubly linked list with suitable example.
C) Write a program to perform push(), pop(), isEmpty(), isFull() and display() (BT3/CO1) 6
operations on stack.

Q.4 Solve Any Two of the following. 12


A) What is BST? Create a BST for 60, 56, 40, 34, 70, 80, 50, 45. (BT3/CO4) 6
After creation of BST perform deletion on node 34.
B) Define Hashing? Explain collision with suitable example? (BT2/CO4) 6
C) Define Tree Data Structure? Explain several Tree Terminologies? (BT3/CO4) 6

Q. 5 Solve Any Two of the following. 12


A) Write algorithm for insertion sort? Sort following element using insertion (BT3/CO5) 6
sort 40,30,20,50,45,60,10.
B) What is an algorithm? Explain time complexity and space complexity? (BT4/CO5) 6
C) Write python program for Binary Search algorithm. (BT3/CO5) 6

*** End ***

You might also like