Bbit 324: Data Structure And Algorithm 3Rd Trimester 2014 Question Paper
Bbit 324: Data Structure And Algorithm 3Rd Trimester 2014
Course:Bachelor Of Business Information Technology
Institution: Kenya Methodist University question papers
Exam Year:2014
DATA STRUCTURES AND ALGORITHMS (BBIT 324) (CISY 212) 3RD TRIMESTER 2014
KENYA METHODIST UNIVERSITY
END OF 3'rd 'TRIMESTER 2014 (PT) EXAMINATION
FACULTY : COMPUTING & INFORMATICS
DEPARTMENT : COMPUTER SCIENCE AND BUSINESS
INFORMATION
UNIT CODE : BBIT 324/CISY 212
UNIT TITLE : DATA STRUCTURES AND ALGORITHMS
TIME : 2 HOURS
INSTRUCTIONS
Answer question one and any other two questions
Question One
Define a data structure.
(2 Marks)
Outline 6 primitive data types.
(6 Marks)
State five applications of queue ADT.
(5 marks)
Use a visual sketch to show how to perform push ( ) and pop ( ) operations on stack.
(8 marks)
Using a sketch show how to perform the following operations on queue ADT. Write the algorithm assuming an array of size 5.
(6 Marks)
State 3 applications of graphs ADT.
(3 marks)
Question Two
Write the algorithm for stack overflow.
(5 Marks)
Write a C++ code to implement pop ( ) operation using an array of size 5.
(5 Marks)
Outline 5 flowchart symbols.
(5 Marks)
Question Three
Consider the iterative definition of factorial (n)
factorial (n) = n*(n-1)*(n-2)*---*1
for any integer n>0
factorial (0) = 1
Implement a recursive algorithm solution for factorial (n) and trace the execution of factorial (5) until base case is reached (9 marks)
Outline six operations on list ADT
(6 Marks)
Question Four
Sketch to show how a queue may be implemented by use of a reference based linked list.
(5 Marks)
Construct a binary search tree of degree 5.
(5 Marks)
More Question Papers
Exams With Marking Schemes