Bbit 324: Data Structure And Algorithm 3Rd Trimester 2015 Question Paper
Bbit 324: Data Structure And Algorithm 3Rd Trimester 2015
Course:Bachelor Of Business Information Technology
Institution: Kenya Methodist University question papers
Exam Year:2015
Data Structure and Algorithm (BBIT 324) (CISY 212) 3RD TRIMESTER 2015
KENYA METHODIST UNIVERSITY
END OF 3'rd 'TRIMESTER 2015 (FT) EXAMINATION
FACULTY : COMPUTING & INFORMATICS
DEPARTMENT : COMPUTER SCIENCE
UNIT CODE : BBIT 324/CISY 212
UNIT TITLE : DATA STRUCTURE AND ALGORITHM
TIME : 2 HOURS
INSTRUCTIONS:
Answer question One and nay other two
Question One
Define the following terms as used in data structure and algorithm.
(10 marks)
Stack
Queue
Array
Linked list
Tree
List the applications of a trees
(3 marks)
Explain the following operations in a doubly linked list.
(6 marks)
Insert an element
Delete an element
Traversing the list
Discuss the algorithm for push and pop operations on a stack
(6 marks)
What is binary tree? Explain its properties
(5 marks)
Question Two
List the applications of stack
(4 marks)
Explain merge sort with an example
(6 marks)
Explain depth first search on a graph with necessary data structures.
(5 marks)
Question Three
Define graph
(2 marks)
List out areas in which data structures are applied extensively.
(4 marks)
Differentiate a binary tree from a binary search tree.
(4 marks)
Discuss the following terms as used in trees
(5 marks)
Root node
Siblings
Level
Leave node
Parent node
Question Four
Derive the best, average, worst case time complexity of a linear search
(4 marks)
Explain quick sort algorithm
(3 marks)
What is stack? Write the ADT implementation of stack using C++
(7 marks)
Differentiate between full and complete binary tree
(2 marks)
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