Data Structure And Algorithim Question Paper
Data Structure And Algorithim
Course:Bachelor Of Science In Information Systems
Institution: Kenya Methodist University question papers
Exam Year:2012
KENYA METHODIST UNIVERSITY
COURSE CODE : CISY212
COURSE TITLE: DATA STRUCTURES AND ALGORITHMS
Instructions
Answer all the questions.
Importance is attached to clarity and neatness.
Question 1
(a) Define the term data structures
(b) Differentiate between data structures and ADT.
(C) Discuss various classification of data structures
(d) Outline the common operations supported by any data structures
Question 2
(a) Discuss various types of data structures
(b) Discuss suitability of the following in implementing data structures
i. Array
ii. Linked list
(c) Discuss the following data structures
i. Array
ii. Dynamic data structures
iii. Doubly linked list in terms of:
. Definition
. Applications
Read assignment (2.)
Define terms:
(i) Graph
(ii) Vertex
(iii) Path
(iv) Cycles
(v) Spanning tree
(vi) Minimum spanning tree
(vii) Adjacency matrix.
More Question Papers
Exams With Marking Schemes
Popular Exams
Mid Term Exams
End Term 1 Exams
End Term 3 Exams
Opener Exams
Full Set Exams
Return to Question Papers