Scribd
Upload
110 views2 pages

CIT341 Data Structures 1

This document outlines the structure and content of an examination for the course CIT 341: Data Structures at the National Open University of Nigeria. It includes instructions for answering questions, a list of topics covered such as expressions, data types, arrays, and algorithms, as well as specific questions to be answered by students. The exam is designed to assess students' understanding of key concepts in data structures within a 3-hour timeframe.

Uploaded by

mmuokebechukwunaza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
110 views2 pages

CIT341 Data Structures 1

This document outlines the structure and content of an examination for the course CIT 341: Data Structures at the National Open University of Nigeria. It includes instructions for answering questions, a list of topics covered such as expressions, data types, arrays, and algorithms, as well as specific questions to be answered by students. The exam is designed to assess students' understanding of key concepts in data structures within a 3-hour timeframe.

Uploaded by

mmuokebechukwunaza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

NATIONAL OPEN UNIVERSITY OF NIGERIA

University Village, 91 Cadastral Zone, Nnamdi Azikwe Expressway, Jabi, Abuja


FACULTY OF SCIENCES
ON DEMAND VIRTUAL EXAMS FOR
July, 2020 EXAMINATIONS

COURSE CODE: CIT 341


COURSE TITLE: Data Structures
TIME ALLOWED: 3 Hours

INSTRUCTION: Answer question one (1) and any other four (4) questions.

o m
. c
s
1a. What is an expression? (5 Marks)
b. What are the main primitive operations and the functions? (4 Marks)
c. What could be to referred as blocks? (5 Marks)

e k
b. List the Single Data Type classification
g e
2a.What do you understand by variables? Give at least two examples? (5 Marks)

c. What is an Abstract Data Type

u n
no
3a. What is an Array? (4 Marks)
b. Operators are special symbols that perform specific operations on one,two, or three
operands, and then return a result. List the functions of the operators below. (5 Marks)

OperatorsPrecedence

o m
Postfix
fr
Multiplicative

e d
Additive

a d
lo
Shift

Equality
n
o w
c. Describe garbage collection (5marks)

D
4a. State the main advantage of the buddy system? (4 Marks)
b. Exhaustively define Data Structure (4 Marks)
c. With explanation classify data structure (6 Marks)

5a. List at least five commonly used type parameter names. (5 Marks)
5b. What other primitive operations could be classified as additional operations and
what are their functions? (4 Marks)
5c. Mention 4 common types of operators, stating their functions.(4 Marks)

6a. What is an algorithm with regards to data structure? (5 Marks)


6b. What is a Hash Table? (5 Marks)
6c. ExplainTwo important ways to characterise the effectiveness of an algorithm (4
Marks)

7a. Explain Memory Allocation Process? (5 Marks)


7b. when could an algorithm for a givenproblem is optimal?(5 Marks)

o m
. c
k s
e e
n g
u
no
o m
fr
e d
a d
n lo
o w
D

You might also like