Page 24 - DCAP407_DATA_STRUCTURE

Unit 1: Introduction to Data Structures

1.8 Self Assessment

1. State whether the following statements are true or false:
(a) A data structure is the organization or arrangement of data in a computer's disk storage.
(b) Data structure organizes data items based on the relationship between the data elements.
(c) The study of microcomputers helps to create many complex applications, which involve
many programmers and designers.

(d) Efficiency forms the primary goal of the data structure.
(e) Reusability and robustness go hand-in-hand in a software program.
(f) The significance of selection operation is provided in file data structure.
(g) Insertion operation is not possible if the sorting operation is not carried out beforehand.
(h) Merging is based on the divide-and-conquer algorithm.
2. Fill in the blanks:
(a) In computer science, …………………………….. is a useful method defined as a finite list of
distinct instructions for calculating a function.
(b) Practically, a data type includes a constant and ……………………………….
(c) Floating point data type can store a maximum of ……………………… digits after decimal
point.
(d) Arithmetic done with operands of the type ……………………… is considered to yield
accurate results.
(e) ……………………… is a kind of data structure that stores elements of same data types.
(f) Last-In First-Out list (LIFO) process happens in a ……………………… data structure.

(g) ……………………… is considered as the mathematical model for data structures that have
similar semantics.
(h) The two different parts of the ADT model are functions and ………………………
1.9 Review Questions

1. ”Data structure is important in building a software program.” Discuss.
2. “The structural and functional aspects of the program depend on the design of the data structure”.
Comment.
3. By increasing the amount of space for storing the data, you may not be able to reduce the time
needed for processing the data. Why?
4. Why do you think long integers can store longer range of values when compared to integer and
short integer?
5. “The pointer variable holds only the memory location and not the actual content”. Discuss.

6. Analyze why efficiency is one of the major goals of data structure.
7. “Reusability and adaptability go hand-in-hand”. Discuss.
8. What is the chief reason for the apparent distinction between the data types - integer and real?
9. “Non-linear data structures do not permit the insertion and deletion of data in a linear fashion.”
Comment.

LOVELY PROFESSIONAL UNIVERSITY 17