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

Bbit 324: Data Structure And Algorithm 2Nd Trimester 2015 Question Paper

Bbit 324: Data Structure And Algorithm 2Nd Trimester 2015

Course:Bachelor Of Business Information Technology

Institution: Kenya Methodist University question papers

Exam Year:2015

Data structures and algorithm (BBIT 324) (CISY 212) 2nd trimester 2015
KENYA METHODIST UNIVERSITY

END OF 2nd TRIMESTER 2015 (PT) EXAMINATION

FACULTY : COMPUTING & INFORMATICS
DEPARTMENT : COMPUTER SCIENCE AND BUSINESS
INFORMATION
UNIT CODE : BBIT 324/CISY 212
UNIT TITLE : DATA STUCTURES AND ALGORITHM
TIME : 2 HOURS

INSTRUCTIONS:

Answer Question ONE and any Other TWO Questions

Question One (30 marks)

Define the following terms:
ADT
(4 marks)
Data structure
Algorithm
Flowchart
Explain the concept of data abstraction.
(5 marks)
Describe any two queue operations.
(4 marks)
Define the following terms by illustrating your answer with a diagram.
(5 marks)
Balanced tree
Depth of a tree
Binary tree
Level of a node
Tree traversal
Root node
Explain three applications of queue ADT.
(3 marks)
Giving an example explain array ADT.
(4 marks)
Distinguish between dynamic and static data structures.
(5 marks)
Question Two (20 marks)

State two problems with stack ADT.
(2 marks)
For each problem in 2(a) write an algorithm to correct it.
(10 marks)
Outline three stack operations.
(3 marks)
Explain five symbols of flow charts.
(5 marks)
Question Three (20 marks)

State the three properties of a binary search tree.
(3 marks)
By providing an example of a binary search tree perform the following tree traversals
(10 marks)
Preorder traversal
In order traversal
Post order traversal
Right-node-left traversal
Apart from traversals state two other binary search tree operations.
(2 marks)
Write an algorithm for the quick sort.
(5 marks)
Question Four (20 marks)

Explain how the bubble sort works. Use an example
(5 marks)
State two advantages of bubble sort.
(2 marks)
Discuss the list ADT.
(6 marks)
Outline two advantages of algorithms.
(2 marks)
Write a C++ program to compute the average class mark for an array of 10 student scores. Use array ADT
(5 marks)

Bbit 324: Data Structure And Algorithm 2Nd Trimester 2015 Question Paper

More Question Papers

Popular Exams