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)

More Question Papers

Bbit 324: Data Structure And Algorithm 3Rd Trimester 2015

Bbit 324: Data Structure And Algorithm 3Rd Trimester 2016

Bbit 334: Software Engineering Principles 3Rd Trimester 2014

Bbit 334: Software Engineering Principles 2Nd Trimester 2015

Bbit 314:Human Computer Interaction 1St Trimester 2014

Bbit 314:Human Computer Interaction 2Nd Trimester 2014

Bbit 314:Human Computer Interaction 3Rd Trimester 2014

Bbit 314:Human Computer Interaction 1St Trimester 2015

Bbit 314:Human Computer Interaction

Bbit 314:Human Computer Interaction

Bbit 314:Human Computer Interaction 1St Trimester 2016

Bbit 314:Human Computer Interaction

Bbit 314:Human Computer Interaction 1St Trimester 2017

Bbit 315:Project Management 1St Trimester 2012

Bbit 315:Project Management 2Nd Trimester 2012

Bbit 315:Project Management 3Rd Trimester 2012

Bbit 315:Project Management

Bbit 315:Project Management 1St Trimester 2014

Bbit 315:Project Management 2Nd Trimester 2014

Bbit 315:Project Management 3Rd Trimester 2014

Organization Behavior And Leadership 1St Trimester 2015

Object Oriented Analysis And Design (Cisy 411) (Bbit 335) 1St Trimester 2014

Object Orietned Analysis (Bbit 335) (Cisy 411) 2Nd Trimester 2014

Object Oriented Analysis And Design (Bbit 335) (Cisy 411) 3Rd Trimester 2014

Object Oriented Analysis And Design (Bbit 335) (Cisy 411) 1St Trimester 2015

Object Oriented Analysis And Design B(Bbit 335) (Cisy 411) 2Nd Trimester 2015

Object Oriented Analysis And Design (Cisy 411) (Bbit 335) 3Rd Trimester 2015

Object Oreiented Analysis And Design (Bbit 335) (Cisy 411) 2Nd Trimester 2014

Object Oriented Analysis And Design (Bbit 335) ( Cisy411 ) 1St Trimester 2017

Research Methodology (Cisy 302) (Bbit 316) (Nrsg 352) (Mlsc 302) (Biol 301) (Agri 270) 1St Trimester 2014

Research Methods (Bbit 316) (Cisy 302) (Bsis 316) (Nrsg 420) (Mlsc 302) 2Nd Trimester 2014

Management Information Systems (Bbit 438) (Cisy 421) (Misc 322) (Bsis 316) 3Rd Trimester 2014

Research Methodology (Cisy 302) (Bbit 316) (Nrsg 352) (Mlsc 302) (Biol 301) (Agri 270) 1St Trimester 2015

Research Methods (Bbit 316) (Cisy 302) (Nrsg 420) 2Nd Trimester 2015

Research Methods (Bbit 316) (Cisy 302) (Mlsc 302) (Bsis 423) 3Rd Trimester 2015

Research Methodology (Bbit 316) (Cisy 302) (Bsis 423) 1St Trimester 2016

Research Methodology (Bbit 316)( Cisy 302) (Bsis 423) (Nrsg 420) (Mlsc 302) 1St Trimester 2017

Internet Application Programming (Cisy 311) (Bbit 325) 1St Trimester 2015

Internet Application Programming (Bbit 325) (Cisy 311) 2Nd Trimester 2015

Internet Application Programming (Bbit 325)( Cisy 311)3Rd Trimester 2016

Internet Application Programming (Cisy 311) (Bbit 325) 2Nd Trimester 2014

E-Commerce (Bbit 436) (Cisy 428) 1St Trimester 2014

E-Commerce B(Bbit 436) (Cisy 428) 1St Trimester 2014

E-Commerce (Bbit 436) (Cisy 428) 2Nd Trimester 2014

E-Commerce (Bbit 436) (Cisy 428) 3Rd Trimester 2014

Bbit 436 :E-Commerce

E-Commerce (Bbit 436) (Cisy 428) 1St Trimester 2015

Bbit 436 :E-Commerce 1St Trimester 2015

E-Commerce (Bbit 436) (Cisy 428) 2Nd Trimester 2015

Bbit 436 :E-Commerce

Popular Exams

Return to Question Papers

Quick Links