Get premium membership and access revision papers, questions with answers as well as video lessons.

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)

Bbit 324: Data Structure And Algorithm 3Rd Trimester 2015 Question Paper

More Question Papers

Popular Exams

Mid Term Exams

End Term 1 Exams

End Term 3 Exams

Opener Exams

Full Set Exams