Scribd
Upload
77 views1 page

cd3291 Data Structures Modeli QP

Uploaded by

Krishnakaarthik Thirunavakkarasu
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
77 views1 page

cd3291 Data Structures Modeli QP

Uploaded by

Krishnakaarthik Thirunavakkarasu
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

St.

PETER’S COLLEGE OF ENGINEERING & TECHNOLOGY ,Oct 2022


MODEL EXAMINATION
DEPARTMENT OF INFORMATION TECHNOLOGY
SECOND YEAR / III SEMESTER

CD3291- DATA STRUCTURES AND ALGORITHMS


Time : Three Hours Maximum: 100 marks
Date :
Answer ALL Questions
PART A - ( 5 x 2 = 10 marks)
1. What is an Operator? List out the different Operators in python.
2. Define Conditional Operator.
3. Difference between while loop and do-while loop.
4. Sort the following numbers using bubble sort 10,5,7,11,4,1.
5. Write about Python’s Built-In Classes.
6. Define class in python with example.
7. Define Abstract Data Type with examples.
8. Define the Double-Ended Queues ?
9. Define recursion with example ?
10. Define the operations of stack ?

PART B (5 x 16 = 80 Marks)
11. (A) Explain Shallow and Deep Copying (8)
(B) Explain divide and conquer with an example? (8)
(or)
Explain Asymptotic notations? (16)

12. Implementing a stack using a Python list as storage. (16)


(or)
Implementing a Queue with a Circularly Linked List (16)

13. Explain insertion and deletion of nodes in Doubly Linked List with an example. (16)
(or)
Write a Python implementation for a double ended queue? (16)

14. Explain the Merge-Sort by giving an example and also


Write the suitable python coding? (16)
(or)
Sort the given array using merge sort : 24,45,34,12,67,10,7,4,78,90,40,56 (16)

15. (A) Write a python program to implement binary search to a search


an given element from a sorted array ? (8)
(B) Explain linear search with example? (8)
(or)
Explain the Singly Linked Lists with insertion, deletion and
Node traversal operation? (16)

Prepared by Approved by

Ms. D.Sujatha
AP / IT HOD/IT

You might also like