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)
3 views
2 pages
Hcsci136 Dec 2022
Past exam question papers very helpful for Computer science students
Uploaded by
believezhou200
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 HCSCI136_DEC_2022 For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
0 ratings
0% found this document useful (0 votes)
3 views
2 pages
Hcsci136 Dec 2022
Past exam question papers very helpful for Computer science students
Uploaded by
believezhou200
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 HCSCI136_DEC_2022 For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
Download
Save HCSCI136_DEC_2022 For Later
You are on page 1
/ 2
Search
Fullscreen
MIDLANDS STATE UNIVERSITY FACULTY OF SCIENCE AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE DATA STRUCTURES AND ALGORITHMS CODE: HCSCI 136 SESSIONAL EXAMINATIONS NOVEMBER 2022 DURATION: 3 Hours INSTRUCTIONS 1. Answer All questions in Section A and any 2 questions from Section B 2. Section A carries 50 Marks 3. Each question in Section B carries 25 Marks 4. You are advised 19 comment your code 5. All program codes tobe written in Python,SECTION A [50 MARKS]: ANSWER ALL QUESTIONS IN THIS SECTION QUESTION ONE 8) Define the following terms using suitable examples: i. Circular Linked List eB i Linear Data Structure pI Time complexity a iv, Stack, Pi ¥. Space complenity a Priority queue pl i. Directed Acyelic Graph pl viii. Abstract Data Structure BI ) Outline the charcteisis of en algorithm. is) QUESTION TWO 8) Compare max heap and min heap using examples i ') Deseribe the asymptotic notations applied in algorithm analysis. (61 ©) Write a program that demonstrates any five basic array operations, make sur you ‘comment your code and give the expected output. 15] SECTION B [50 MARKS]: ANSWER ANY 2 QUESTIONS IN THIS SECTION, (QUESTION THREE, 1) Describe the properties of@ binary tre. in ) Make a binary search tree (BST) for the following sequence of numbers: 13, 83, 4, 12, 14, 10, 68, 97, 39, I, 76,18, 15 pl ©) Apply pre-order, in-order and post-order traversalson the BST in.) above. [6] 44) Demonstrate the heapify operation using a suitable example (6 QUESTION FOUR 1) Demonstrate the merge sort algorithm using a suitable example. rm ») Distinguish depth-first search and breath-frst search as applied in graphs. [8] ©) Mention operations applicable to priority queues and their respective running, times for sorted list implementations. 10), QUESTION FIVE 1) Explain the three ways of implementing stacks in python. 0 Write a program that: i. Prompts # user to enter the elements of a stack li, Add the elements to the stack, show the elements in the stick, remove the clement ifthe sack is not empty and print the removed clement. [18] END OF EXAM. Page 2 of2
You might also like
Data Structure Previous Year Question Papers
PDF
No ratings yet
Data Structure Previous Year Question Papers
12 pages
Dsa Old Question Collection
PDF
No ratings yet
Dsa Old Question Collection
31 pages
DSA Pyq
PDF
No ratings yet
DSA Pyq
17 pages
SE1052-Data Structures and Algorithms
PDF
No ratings yet
SE1052-Data Structures and Algorithms
7 pages
301 Past Questions
PDF
No ratings yet
301 Past Questions
24 pages
Datastructure
PDF
No ratings yet
Datastructure
12 pages
Modified Syllabus
PDF
No ratings yet
Modified Syllabus
13 pages
SPC 2106 Data Structures and Algorithms
PDF
No ratings yet
SPC 2106 Data Structures and Algorithms
3 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
WWW - Yuvadhan.ml: L) A'l'A S l'RU ('L'L RE ' - AL ) 1-tl'l'II
PDF
No ratings yet
WWW - Yuvadhan.ml: L) A'l'A S l'RU ('L'L RE ' - AL ) 1-tl'l'II
2 pages
Ds
PDF
No ratings yet
Ds
8 pages
@vtucode - Com Previous Year Paper 2 2018 Scheme
PDF
No ratings yet
@vtucode - Com Previous Year Paper 2 2018 Scheme
2 pages
Screenshot 2024-09-14 at 12.14.47 AM
PDF
No ratings yet
Screenshot 2024-09-14 at 12.14.47 AM
14 pages
DATA STRUCTURE Model Question Paper
PDF
80% (5)
DATA STRUCTURE Model Question Paper
5 pages
Reg 2017
PDF
No ratings yet
Reg 2017
13 pages
Previous Papers DS
PDF
No ratings yet
Previous Papers DS
15 pages
Cse-Nd-2021-Cs 8391-Data Structures-20630293-40388 (CS8391)
PDF
No ratings yet
Cse-Nd-2021-Cs 8391-Data Structures-20630293-40388 (CS8391)
3 pages
Bit2102 Bit3101a Bbit106 Data Structures and Algorithms
PDF
No ratings yet
Bit2102 Bit3101a Bbit106 Data Structures and Algorithms
3 pages
20.3 Y1S2 PU 08sep2021 Algorithms and Datastruct
PDF
No ratings yet
20.3 Y1S2 PU 08sep2021 Algorithms and Datastruct
4 pages
Data St. & Alg
PDF
No ratings yet
Data St. & Alg
21 pages
HANDTAILORED
PDF
No ratings yet
HANDTAILORED
9 pages
Ds Pyq
PDF
No ratings yet
Ds Pyq
14 pages
DSA
PDF
No ratings yet
DSA
10 pages
DS - 2023
PDF
No ratings yet
DS - 2023
2 pages
Mca Winter 2021
PDF
No ratings yet
Mca Winter 2021
1 page
Cs Papers
PDF
100% (1)
Cs Papers
19 pages
Gujarat Technological University
PDF
No ratings yet
Gujarat Technological University
2 pages
Sub. Code 31513
PDF
No ratings yet
Sub. Code 31513
3 pages
Dsa 2018
PDF
No ratings yet
Dsa 2018
2 pages
Data Structures & Algorithms: Instructio Ns To Candidates
PDF
No ratings yet
Data Structures & Algorithms: Instructio Ns To Candidates
1 page
Data Structure
PDF
No ratings yet
Data Structure
4 pages
1616149724CSE - 2yr - 2018-22 - Data Structure and Programming
PDF
No ratings yet
1616149724CSE - 2yr - 2018-22 - Data Structure and Programming
3 pages
DS Qbank
PDF
No ratings yet
DS Qbank
19 pages
HCSCR3052T
PDF
No ratings yet
HCSCR3052T
3 pages
CST201 - KQB KtuQbank
PDF
No ratings yet
CST201 - KQB KtuQbank
11 pages
DSA Model QP
PDF
No ratings yet
DSA Model QP
5 pages
Data Structure - PYQ - 2023 DEC - 2017 MAY Comps Sem III - Aeraxia - in
PDF
No ratings yet
Data Structure - PYQ - 2023 DEC - 2017 MAY Comps Sem III - Aeraxia - in
9 pages
CS 8391 - Data Structures
PDF
No ratings yet
CS 8391 - Data Structures
4 pages
Gujarat Technological University: Mca - Semester Ii - Examination - Winter-2022
PDF
No ratings yet
Gujarat Technological University: Mca - Semester Ii - Examination - Winter-2022
2 pages
SPC 2106-Data Structures and Algorithms
PDF
No ratings yet
SPC 2106-Data Structures and Algorithms
3 pages
Dsa Pyq
PDF
No ratings yet
Dsa Pyq
15 pages
B.SC (Computer Science) 2013 Pattern PDF
PDF
No ratings yet
B.SC (Computer Science) 2013 Pattern PDF
129 pages
Gujarat Technological University
PDF
No ratings yet
Gujarat Technological University
2 pages
DSA Term Test 1
PDF
No ratings yet
DSA Term Test 1
3 pages
21.2 Algo
PDF
No ratings yet
21.2 Algo
4 pages
SPC 2106 Data Structures and Algorithms Year I Semester I
PDF
No ratings yet
SPC 2106 Data Structures and Algorithms Year I Semester I
3 pages
Ds 1
PDF
No ratings yet
Ds 1
2 pages
Cs205-E S3dec18 Ktuweb
PDF
No ratings yet
Cs205-E S3dec18 Ktuweb
2 pages
DS&A
PDF
No ratings yet
DS&A
2 pages
Datastructures 2
PDF
No ratings yet
Datastructures 2
3 pages
End Sem-1
PDF
No ratings yet
End Sem-1
3 pages
1221 Question Paper
PDF
No ratings yet
1221 Question Paper
2 pages
Answer All Questions, Each Carries 3 Marks: Reg No.: - Name
PDF
No ratings yet
Answer All Questions, Each Carries 3 Marks: Reg No.: - Name
2 pages
DATA STRUCTURE CST 003 Paper
PDF
No ratings yet
DATA STRUCTURE CST 003 Paper
2 pages
Assignment No. 03
PDF
No ratings yet
Assignment No. 03
1 page
CS2201 Data Structure Tutorial
PDF
No ratings yet
CS2201 Data Structure Tutorial
6 pages
Historical Apostolicfaithhistorybook-Smaller
PDF
No ratings yet
Historical Apostolicfaithhistorybook-Smaller
212 pages
Hsta132 August 2021
PDF
No ratings yet
Hsta132 August 2021
8 pages
Hsta132 Apr 2022
PDF
No ratings yet
Hsta132 Apr 2022
7 pages
Hsta132 Aug 2022
PDF
No ratings yet
Hsta132 Aug 2022
7 pages
Hmat109 Dec 2022
PDF
No ratings yet
Hmat109 Dec 2022
5 pages
Hmat109 August 2021
PDF
No ratings yet
Hmat109 August 2021
4 pages