How to login to NOUN Elearn Portal
You can now use you matric number to login as your username and password in a lowercase.
https://elearn.nouedu2.net/login/
Note that you are to change your passw...
NATIONAL OPEN UNIVERSITY OF NIGERIA
UNIVERSITY VILLAGE, PLOT 91, CASDASTRAL ZONE, NNAMDI AZIKIWE EXPRESS WAY, JABI, ABUJA.
FACULTY OF SCIENCES
MARCH/APRIL 2015 EXAMINATION
COURSE CODE: CIT 341
COURSE TITLE: Data Structures
DURATION: 3 Hours
INSTRUCTIONS: Answer any five (5) questions.
1a. State the main advantage of the buddy system? 4 marks
1b. Exhaustively define Data Structure 4 marks
1c. With explanation classify data structure 6 marks
2a. What do you understand by variables? Give at least two examples? 5 marks
2b. List the Single Data Type classification
2c. What is an Abstract Data Type?
3a. What is an Array? 4 marks
3b. 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
|
Operators |
Precedence |
|
Postfix |
|
|
Multiplicative |
|
|
Additive |
|
|
Shift |
|
|
Equality |
|
3c. Describe garbage collection 5 marks
4a. What is an expression? 5 marks
4b. What are the main primitive operations and the functions? 4 marks
4c. What could be referred to as blocks? 5 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 type of operators, stating their functions 4 marks
6a. What is algorithm with regards to data structure? 5 marks
6b. What is a Hash Table? 5 marks
6c Explain two 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 given problem is optimal? 5 marks
7c. State and explain two common ways that Lists could be implemented 4 marks
