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

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)

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

More Question Papers

Popular Exams