MODULE 1: INTRODUCTION TO DATA
STRUCTURES AND ALGORITHM
EXAM
Data Structure - Correct Answers -a particular way of storing and organizing data in a
computer so that it can be used efficiently; physical implementation of abstract data type
Linear Data Structure - Correct Answers -elements form a sequence or a linear list
Non-Linear Data Structure - Correct Answers -elements does not form a sequence or a
linear list.
Traversal - Correct Answers -travel through the data structure
Search - Correct Answers -traversal through the data structure for a given element
Insertion - Correct Answers -Adding new elements to the data structure
Deletion - Correct Answers -removing an element from the data structure
Sorting - Correct Answers -arranging the elements in some type of order
Merging - Correct Answers -combining two similar data structures into one
Arrays - Correct Answers -linear data structure; a sequence of n items of the same data
type that are stored contiguously in computer memory and made accessible by
specifying a value of the array's index
Properties of Arrays - Correct Answers -fixed length, contiguous memory locations,
direct access, insert/delete
Linked List - Correct Answers -linear data structure; a sequence of zero or more nodes
each containing two kinds of information: some data and one or more links called
pointers to other nodes of the linked list
Properties of Nodes - Correct Answers -root nodes, child nodes, parent nodes, leave
nodes
STRUCTURES AND ALGORITHM
EXAM
Data Structure - Correct Answers -a particular way of storing and organizing data in a
computer so that it can be used efficiently; physical implementation of abstract data type
Linear Data Structure - Correct Answers -elements form a sequence or a linear list
Non-Linear Data Structure - Correct Answers -elements does not form a sequence or a
linear list.
Traversal - Correct Answers -travel through the data structure
Search - Correct Answers -traversal through the data structure for a given element
Insertion - Correct Answers -Adding new elements to the data structure
Deletion - Correct Answers -removing an element from the data structure
Sorting - Correct Answers -arranging the elements in some type of order
Merging - Correct Answers -combining two similar data structures into one
Arrays - Correct Answers -linear data structure; a sequence of n items of the same data
type that are stored contiguously in computer memory and made accessible by
specifying a value of the array's index
Properties of Arrays - Correct Answers -fixed length, contiguous memory locations,
direct access, insert/delete
Linked List - Correct Answers -linear data structure; a sequence of zero or more nodes
each containing two kinds of information: some data and one or more links called
pointers to other nodes of the linked list
Properties of Nodes - Correct Answers -root nodes, child nodes, parent nodes, leave
nodes