Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
17 views
Dsa Ie2
Uploaded by
mitrarittika004
AI-enhanced title
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
Download now
Download
Save dsa ie2 For Later
Download
Save
Save dsa ie2 For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
17 views
Dsa Ie2
Uploaded by
mitrarittika004
AI-enhanced title
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
Download now
Download
Save dsa ie2 For Later
Carousel Previous
Carousel Next
Save
Save dsa ie2 For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
Download now
Download
You are on page 1
/ 2
Search
Fullscreen
| 20134 y RAZZ1]0020 SRM Institute of Science ana ‘Technolo; ” 7 Department of Computer Science and Engineering B® Ss RM Delhi— Meerut Road, Sikri Kalan, Ghaziabad, Uttar Pradesh — 201204 mr nonce EES Academic Year: 2023-24 (ODD) Test + Internal Examination IL Date & Session: 24/09/2023/FN Course Code & Tith '1CSC201J/ Data Structures and Algorithms Duration: 2 Hours Year & Sem 1 IT Year/MI Sem Max. Marks: 60 Part-A (10 x 1=10 Marks) Answer All questions Q.No Question 1 Ina circular linked list, the last node's reference points to: a. The first node b. NULL, ¢. The previous node 4. A random node 2 When would you choose to use an array over a linked list? 14 2 2 a, When you need dynamic sizing b. When you need constant-time insertions and deletions . When you need fast random access to elements 4d. When you want to save memory 3 fan array is declared as arr{} = {1,3,5,7,9); then what is the value ofsizeoffarf32 1 3 2 2 (a)! (b)2 3 (a) 8 In the Josephus problem, ifn=7 and k=3, which person will be the last survivor? = 1 3-23 a) Ist person b) 3rd person ©) 4th person ) 7th person What is the time complexity of the Push and Pop operations in a typical stack implementation? 8) O(n) for Push and O(1) for Pop ') O(n) for both Push and Pop ©) O(1) for Push and O(n) for Pop 4) 0(1) for both Push and Pop 6 In postfix notation, how would you write the expression "3 +4 * 2" a)3424+ by3+42* 3442" a) 34442" If each move takes 2 seconds, the minimum time required to solve tower of hanoi 1 puzzle with 4 disks will be a) 15 seconds b) 30 seconds 6) 16 seconds ) 32 seconds 8 Which of the following is NOT a common application of a queue? Ieee siaits a) Task scheduling ») Breadth-first search in graphs ) Maintaining a history of actions f ) Recursive algorithms Marks BL CO PO 1 2 2 2 w10 ’ % 18 Ina deque, which end is typically referred to as the "front"? 2) The end where elements are added ‘b) The end where elements are removed 5) idepends on the specific implementation 8) A deque dossn't have a front ‘Which operation can be used to remove a node from the middle of a doubly linked list efficiently? 2) Delete )Remove 2) Erase 4)Pop Pat B Answer any Five questions Design algorithms Sor Inserfing and Deleting an element from a specified position nan Array. Consider the following polynomials: = 6x2 St + Da? “Show the addition process of above represented using Linked List. “Desoribe an algorithm 10 solve the Josepbus problem for a given number of people anda specific eliminations. Discuss the concept of 2 Doubly Linked List. What advantages does it offer over a 30+(7-3)+ 102 Draw the Circular Queue structure in each case when the following operations are ‘performed on an empty queue. (2) Add A,B, C,D,E,F () Delete tw leners ()AddG (6) Add (2)Delete four letters () Add I What is fhe significance of the "front" and "rear" pointers in a queue data structure? How are they used 1o manage elements in the queue? PartC Answer All questions (_(A) Explain the Insertion operation in Linked List. How nodes are inserted afier a specified node? (oR) () Design algorithms for Searching and Traversing operation in linked list strate with suitable examples. 319 eae Gmplemented by linked list? Discuss in detail with example. (or) “(B) Explain implementation of Queues using appropriate algorithms. age, ae ..-Bz 2 6M.x 5Q=30 Marks cua) oe 2 eos 2. 2 6.s 2 3 6 2 2 2 ies 6 3 3 3 6 2 2 10M x 2Q=20 Marks io 3 10 w 10 10, 2 3
You might also like
Data Structure Question Paper With Answer PDF
PDF
100% (5)
Data Structure Question Paper With Answer PDF
6 pages
Data Structure and Algorithms
PDF
67% (3)
Data Structure and Algorithms
5 pages
Final Worksheet On Data Structure
PDF
No ratings yet
Final Worksheet On Data Structure
7 pages
DS -CHAPTER WISE MCQ WITH SOLVE-2024
PDF
No ratings yet
DS -CHAPTER WISE MCQ WITH SOLVE-2024
12 pages
DS
PDF
No ratings yet
DS
10 pages
DSC - 313301 - Question Bank
PDF
No ratings yet
DSC - 313301 - Question Bank
10 pages
21CSC201J
PDF
No ratings yet
21CSC201J
2 pages
mcq quizack
PDF
No ratings yet
mcq quizack
13 pages
DS Unit 1 and II Q Bank
PDF
No ratings yet
DS Unit 1 and II Q Bank
6 pages
CUET Mock4 (DS + InC + OS) - Random - Ans
PDF
No ratings yet
CUET Mock4 (DS + InC + OS) - Random - Ans
10 pages
Stack Queue
PDF
No ratings yet
Stack Queue
7 pages
Aa7b3 Data Structure Mcqs
PDF
No ratings yet
Aa7b3 Data Structure Mcqs
80 pages
Data Structures and Algorithms
PDF
No ratings yet
Data Structures and Algorithms
8 pages
CTPS - Test2 Important Questions and Answers
PDF
No ratings yet
CTPS - Test2 Important Questions and Answers
20 pages
DSA Question Bank.docx
PDF
No ratings yet
DSA Question Bank.docx
6 pages
ds5 (1)
PDF
No ratings yet
ds5 (1)
8 pages
BCA-II_CN121 Introduction to Data Structures_Theory Tutorial
PDF
No ratings yet
BCA-II_CN121 Introduction to Data Structures_Theory Tutorial
6 pages
Data StructuresMCQ
PDF
100% (8)
Data StructuresMCQ
28 pages
Dsa Mock Test
PDF
No ratings yet
Dsa Mock Test
13 pages
Suggestive Questions Module Wise.docx
PDF
No ratings yet
Suggestive Questions Module Wise.docx
6 pages
BCA-2Sem Data Structure
PDF
No ratings yet
BCA-2Sem Data Structure
30 pages
Tausif Nawaz CS251 Assignment 1
PDF
No ratings yet
Tausif Nawaz CS251 Assignment 1
9 pages
S.Y.-B.Sc_.-III_Data-Structure-I
PDF
No ratings yet
S.Y.-B.Sc_.-III_Data-Structure-I
18 pages
CamScanner 11-20-2021 12.39
PDF
No ratings yet
CamScanner 11-20-2021 12.39
4 pages
DATASTRUCTUREALGORITHMS-2019NEW_3rdsem-Copy-Copy
PDF
No ratings yet
DATASTRUCTUREALGORITHMS-2019NEW_3rdsem-Copy-Copy
7 pages
Ds
PDF
No ratings yet
Ds
8 pages
Cs Sem2
PDF
No ratings yet
Cs Sem2
8 pages
Data Structure
PDF
No ratings yet
Data Structure
35 pages
DSA RTU 2022 Paper
PDF
No ratings yet
DSA RTU 2022 Paper
15 pages
Ds 2022 Sem 3 Oct Nov
PDF
No ratings yet
Ds 2022 Sem 3 Oct Nov
10 pages
Question Bank DS BCS301.Docx
PDF
No ratings yet
Question Bank DS BCS301.Docx
17 pages
Cd3291 Dsa Mcqs
PDF
No ratings yet
Cd3291 Dsa Mcqs
68 pages
DS 2022 MAY
PDF
No ratings yet
DS 2022 MAY
5 pages
Data Structure MCQ Question
PDF
0% (1)
Data Structure MCQ Question
6 pages
DSU Dhane Master IMP Ans,
PDF
No ratings yet
DSU Dhane Master IMP Ans,
27 pages
DSA me only
PDF
No ratings yet
DSA me only
21 pages
DSU Important Questios
PDF
No ratings yet
DSU Important Questios
4 pages
Exe DS
PDF
No ratings yet
Exe DS
3 pages
Btech Data Structures
PDF
No ratings yet
Btech Data Structures
15 pages
Data Structure Question Bank
PDF
No ratings yet
Data Structure Question Bank
10 pages
Data Structure's Notes: (Amit Anwade - AIR-142)
PDF
No ratings yet
Data Structure's Notes: (Amit Anwade - AIR-142)
10 pages
2024_Data_Structures
PDF
No ratings yet
2024_Data_Structures
5 pages
GATE Questions On DSA
PDF
No ratings yet
GATE Questions On DSA
13 pages
Worksheet On Data Structure
PDF
No ratings yet
Worksheet On Data Structure
8 pages
18 CSC201 Ja
PDF
No ratings yet
18 CSC201 Ja
2 pages
1221 Question Paper
PDF
No ratings yet
1221 Question Paper
2 pages
DS MCQs
PDF
No ratings yet
DS MCQs
73 pages
CUET Mock3 (DS + InC + OS) - Random
PDF
No ratings yet
CUET Mock3 (DS + InC + OS) - Random
8 pages
M1 T1 Question Paper
PDF
No ratings yet
M1 T1 Question Paper
2 pages
Data Structures and Algorithms Question Bank-1
PDF
No ratings yet
Data Structures and Algorithms Question Bank-1
16 pages
Question Bank
PDF
No ratings yet
Question Bank
2 pages
Data Structures Viva Questions
PDF
No ratings yet
Data Structures Viva Questions
5 pages
Data Structure - 3
PDF
No ratings yet
Data Structure - 3
7 pages
Be - Computer Engineering - Semester 3 - 2023 - November - Fundamentals of Data Structures Pattern 2019
PDF
No ratings yet
Be - Computer Engineering - Semester 3 - 2023 - November - Fundamentals of Data Structures Pattern 2019
2 pages
FDSMM
PDF
No ratings yet
FDSMM
2 pages
Be Artificial Intelligence and Data Science Semester 3 2023 November Fundamentals of Data Structure Fods Pattern 2019
PDF
No ratings yet
Be Artificial Intelligence and Data Science Semester 3 2023 November Fundamentals of Data Structure Fods Pattern 2019
2 pages
FDS dec 2023
PDF
No ratings yet
FDS dec 2023
2 pages
Answer Keys Exam Data Structure
PDF
100% (1)
Answer Keys Exam Data Structure
9 pages
DSA CA3 Questionaire 2nd Year CSE A
PDF
No ratings yet
DSA CA3 Questionaire 2nd Year CSE A
5 pages