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)
59 views
2 pages
DS 2k23 Btech-Cs-3-Sem-Data-Structure-Kcs-301-2023
Uploaded by
Digvijoy Ranjan
AI-enhanced title
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download
Save
Save ❤️DS 2k23 btech-cs-3-sem-data-structure-kcs-301-20... For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
59 views
2 pages
DS 2k23 Btech-Cs-3-Sem-Data-Structure-Kcs-301-2023
Uploaded by
Digvijoy Ranjan
AI-enhanced title
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Carousel Previous
Carousel Next
Download
Save
Save ❤️DS 2k23 btech-cs-3-sem-data-structure-kcs-301-20... 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
Printed Pages: r Pages: 2 Sub Code: KCS- 30) "aper Id: | 233380 Roll No, * Time: 3 Hours B.TECH, (SEM II) THEORY EXAMINATION 2022-23 DATA STRUCTURE Total Marks: 100 Note: 1. Attempt all Sections, If require any missing data; then choose suitably, 1. @) &) © @ ©) © (s) (a) a ® 2 @ (b) (&) @) (e) SECTION A Attempt aff questions in brief. 2x 10=20 Define best case, average case and worst case’ for analyzing the complexity of a + program, Differentiate between binary search tree and a heap. Write the condition for empty and full circular queue. ‘What do you understand by tail recursion? Construct an expression tree for the following algebraic expression: (a-b)/(c* d) +e) - Differentiate between internal sorting and external sorting. ‘What are the advantages and disadvantages of array over linked list? ‘Write an algorithm for Breadth First Search (BF; ) traversal of a graph. In a complete binary tree if the number of mee 1000000, What will be the height of complete binary tree. Ss Which data structure is used to perform ec) segibed Attempt any three of the fol gfe Assume that the declaration imensional arrays X and Y to be, A + ‘X (-2:2, 2:22) and ¥ (1:8, &, Mio:s) nN (| Find the len; ‘each dimension and number of elemept?¥n X and Y. (ii) Find the address of element Y (2, 2, 3), assuming Base Adress of ¥ = 400 and each element occupies 4 memory locations. Jon and why? What is Stack? Write a C program for linked list implemt kcn of stack. Write an algorithm for Quick sort, Use Quick sorvalgc thm to sort the following, ts: 2, 8, 7, 1, 3, 5, 6, 4 N Waene Bint algorithm for shortest path raph and also find the shortest path from ‘S? to all remaining vertices of graph wg lowing graph: ‘ s “The order of nodes of a binary tree in inorder and postorder traversal are as follows: In order : B, I, D, A, C, G, E, H, F. Post order: I, D, B, G, C, H, F, FE, A. (Draw the corresponding binary tree, (ii) Write the pre order traversal of the same tree. QP23DP2_027 {27-03-2023 13:29:27 | 117.55.241.39 hitps:/www.aktuonline.com(a) (b) fa) ) (@) ) @) ) 1 (a) (b) 7 SECTION c , . Attempt any one part of the following. How to. Tepresent the polynomi; polynomials using linked list, Discuss doubly linked list. Write an algorithm to insert a node after a gi in singly tinked list, 10x1=10 al using linked lst ? Write 8 C program to nag ‘wo Attempt any one part of the following: 10x1=10 Write an algorithm for Converting infix expression into postfix expression, Trace Your algorithm for infix expression Q into its equivalent postfix, expression P, Q:A+(B*C-(D/ EAF)*G)*H ‘What is circular Queue? Write a C code to insert an element in circular queue? Attempt any one part of the following: 10x1=10 What is Hashing? Explain division method to compute the hash function and also explain the collision resolution strategies used in hashing. Write an algorithm for Heap Sort. Use Heap sort algorithm, sort the following sequence: - 18, 25, 45, 34, 36, 51, 43, and 24, Attempt any one part of the following: 10x1=10 What is spanning tree? Write down the regs to obtain minimum cost spanning tree. Use Prim’s algorithm to fin; inimum cost spanning tree in the following graph: Write and explain the Floyd Warshall algorithm to find ep oair shortest path. Use the Floyd Warshall algorithm to find shortest path among As vertices in the given graph: nO 10x1=10 Attempt any one part of théfollowing: X i tree by Discuss left skewed and right skeveed binary tree. Construct an AVL y inserting the following elements in the order of their occurrenc 60, 2, 14, 22, 13, 111, 92, 86. i jes of B- Tree. Show the results of is B-Tree? Write the various properties o} results of inserting the keys F, S, Q, KC, L, H-T, V, W, M, R, N, P, A, B in order in empty B-Tree of order 5. QP23DP2_027 | 27-03-2023 13:29:27 | 117.55.241.39 https://wwvi.aktuonline.com
You might also like
Data Structures (KCS301)
PDF
100% (1)
Data Structures (KCS301)
21 pages
Data Structure Most Important Question All Unit
PDF
No ratings yet
Data Structure Most Important Question All Unit
7 pages
Data Structures (5 Years PYQ)
PDF
No ratings yet
Data Structures (5 Years PYQ)
12 pages
Data Structure Pyqs
PDF
No ratings yet
Data Structure Pyqs
14 pages
Mca 2 Sem Data Structures Analysis of Algorithms K - 240217 - 145512
PDF
No ratings yet
Mca 2 Sem Data Structures Analysis of Algorithms K - 240217 - 145512
3 pages
BCA Data Structure
PDF
No ratings yet
BCA Data Structure
8 pages
DSA Question Bank
PDF
No ratings yet
DSA Question Bank
5 pages
Data Structure Using 'C' 3 Hours 100: Third Semester Examination, 2016-17
PDF
No ratings yet
Data Structure Using 'C' 3 Hours 100: Third Semester Examination, 2016-17
2 pages
DS University Question Papers
PDF
No ratings yet
DS University Question Papers
12 pages
DS 20-21
PDF
No ratings yet
DS 20-21
2 pages
MC7104-Data Structures and Algorithms
PDF
No ratings yet
MC7104-Data Structures and Algorithms
7 pages
Dsa 2024
PDF
No ratings yet
Dsa 2024
2 pages
Ds Questionbank
PDF
100% (1)
Ds Questionbank
6 pages
Oosd Unit 5
PDF
No ratings yet
Oosd Unit 5
27 pages
Data Structures 2022
PDF
No ratings yet
Data Structures 2022
3 pages
Data Structure - 4th - 2023-2024
PDF
No ratings yet
Data Structure - 4th - 2023-2024
3 pages
Mca 2 Sem Data Structures Analysis of Algorithms Kca205 2023
PDF
No ratings yet
Mca 2 Sem Data Structures Analysis of Algorithms Kca205 2023
3 pages
DEC 2022 DSA Solution
PDF
No ratings yet
DEC 2022 DSA Solution
21 pages
SY BCA Data Structure Ques - Bank.
PDF
No ratings yet
SY BCA Data Structure Ques - Bank.
5 pages
Comp 202
PDF
No ratings yet
Comp 202
6 pages
Dsa Pyq
PDF
No ratings yet
Dsa Pyq
15 pages
21CSC201J
PDF
No ratings yet
21CSC201J
2 pages
Ds Pyq
PDF
No ratings yet
Ds Pyq
14 pages
Btech Ee 3 Sem Data Structure and Algorithms 2012
PDF
No ratings yet
Btech Ee 3 Sem Data Structure and Algorithms 2012
7 pages
Data Structure
PDF
No ratings yet
Data Structure
12 pages
DS Question Bank
PDF
No ratings yet
DS Question Bank
6 pages
CS 302 (O) PDF
PDF
No ratings yet
CS 302 (O) PDF
7 pages
DS-IISEM-Question Bank
PDF
No ratings yet
DS-IISEM-Question Bank
5 pages
Btech Oe 4 Sem Basic Data Structure Algorithms Koe 045 2023
PDF
No ratings yet
Btech Oe 4 Sem Basic Data Structure Algorithms Koe 045 2023
2 pages
DS Previous PPR
PDF
No ratings yet
DS Previous PPR
8 pages
Data Structure Model Papers (Two) 2425
PDF
No ratings yet
Data Structure Model Papers (Two) 2425
6 pages
DS 2021 QB
PDF
No ratings yet
DS 2021 QB
6 pages
Python Programming KNC 302
PDF
No ratings yet
Python Programming KNC 302
2 pages
Data Structure
PDF
No ratings yet
Data Structure
39 pages
Data Structures Feb 2022
PDF
No ratings yet
Data Structures Feb 2022
4 pages
Data Structure
PDF
No ratings yet
Data Structure
39 pages
DS Important Questions
PDF
No ratings yet
DS Important Questions
3 pages
Question Bank
PDF
No ratings yet
Question Bank
4 pages
Screenshot 2025-02-28 at 3.04.26 AM
PDF
No ratings yet
Screenshot 2025-02-28 at 3.04.26 AM
2 pages
DATA STRUCTURES - Lateral Entry
PDF
No ratings yet
DATA STRUCTURES - Lateral Entry
4 pages
BCA DS Assignment
PDF
No ratings yet
BCA DS Assignment
4 pages
QB2 Dsa
PDF
No ratings yet
QB2 Dsa
2 pages
MC7104-Data Structures and Algorithms Question Bank - Edited
PDF
No ratings yet
MC7104-Data Structures and Algorithms Question Bank - Edited
7 pages
Dsa 2
PDF
No ratings yet
Dsa 2
3 pages
Dsa 2019
PDF
No ratings yet
Dsa 2019
2 pages
Question Bank of Data Structures
PDF
No ratings yet
Question Bank of Data Structures
5 pages
Data Structure 4th semECE, ETC, AERO, AME, AUTO, MECH, MANUTECH, MINERAL, MME, METTA, M413
PDF
No ratings yet
Data Structure 4th semECE, ETC, AERO, AME, AUTO, MECH, MANUTECH, MINERAL, MME, METTA, M413
4 pages
CS 302 (O) PDF
PDF
No ratings yet
CS 302 (O) PDF
7 pages
Dsa 1
PDF
No ratings yet
Dsa 1
2 pages
CST 3 Sem Data Structures 307 3 N Jun 2022
PDF
No ratings yet
CST 3 Sem Data Structures 307 3 N Jun 2022
3 pages
Data Structure Question Paper 2018
PDF
No ratings yet
Data Structure Question Paper 2018
2 pages
HT TP: //qpa Pe R.W But .Ac .In: 2009 Data Structure & Algorithm
PDF
No ratings yet
HT TP: //qpa Pe R.W But .Ac .In: 2009 Data Structure & Algorithm
7 pages
Data Structure Using C NCS301 PDF
PDF
No ratings yet
Data Structure Using C NCS301 PDF
2 pages
Btech Cs 3 Sem Data Structure Kcs 301 2023
PDF
No ratings yet
Btech Cs 3 Sem Data Structure Kcs 301 2023
2 pages
Dsa 2023
PDF
No ratings yet
Dsa 2023
1 page
Btech As 3 Sem Mathematics 4 Kas 302 Mar 2023
PDF
No ratings yet
Btech As 3 Sem Mathematics 4 Kas 302 Mar 2023
2 pages
WWW - Manaresults.Co - In: B) What Is Recursion? Give The Properties of A Recursive Definition of An Algorithm.
PDF
No ratings yet
WWW - Manaresults.Co - In: B) What Is Recursion? Give The Properties of A Recursive Definition of An Algorithm.
2 pages
Btech Cs 3 Sem Data Structures rcs305 2019
PDF
No ratings yet
Btech Cs 3 Sem Data Structures rcs305 2019
2 pages
Data Structures Rcs 305
PDF
No ratings yet
Data Structures Rcs 305
2 pages
Iind Yr B.Tech. (Civil Engg/Cs&E/Ai&Ml/Ee/E&Ee/It) Data Structures and Algorithms
PDF
No ratings yet
Iind Yr B.Tech. (Civil Engg/Cs&E/Ai&Ml/Ee/E&Ee/It) Data Structures and Algorithms
1 page
Data Structures KCS 301 1 2021
PDF
No ratings yet
Data Structures KCS 301 1 2021
2 pages
Data Structure KCS 301
PDF
No ratings yet
Data Structure KCS 301
2 pages
Btech Ve 3 Sem Universal Human Values Kve301 2022
PDF
No ratings yet
Btech Ve 3 Sem Universal Human Values Kve301 2022
1 page
COA Btech-Cs-3-Sem-Computer-Organization-And-Architecture-Rcs-302-2018-19
PDF
No ratings yet
COA Btech-Cs-3-Sem-Computer-Organization-And-Architecture-Rcs-302-2018-19
2 pages
Btech Ec 4 Sem Electronic Circuits Eec 401 2014
PDF
No ratings yet
Btech Ec 4 Sem Electronic Circuits Eec 401 2014
2 pages