DSA EXAM GUIDE
Data Structure - answerA representation of the logical relationship between elements of
data.
Data Structure - answerA way of organizing all data items that considers not onlythe
elements stored but also their relationship toeach other.
TRUE - answerData Structure affects the design of both structural & functional aspect of
a program.
Algorithm - answera step-by-step procedure for solving a particular function
Algorithm - answerset of instruction written to carry out certain tasks
-Primitive Data Structure
-Non-Primitive Data Structure - answerClassifications of Data Structure
Primitive Data Structure - answerThese are basic structures and directly operated upon
by the machine instructions.
-integer
-float
-character
-pointer - answerExamples of Primitive Data Structure
Non-Primitive Data Structure - answer-more sophisticated type of data structures
-emphasizes more on homogeneous or heterogeneous data items
Linear List
Non-linear list - answerExamples of Non-primitive data structures
Linear List - answervalues are arranged in linear function
Non-linear list - answerThe data values in this structure are not arranged in order
-array
-linked list
-stack
-queue - answerExamples of Linear List
-graph
, -trees
-hash tables - answerExamples of Non-linear list
Array - answerA linear data structure that has fixed-size
Linked List - answerA linear data structure that has variable-size
Stack - answerA linear data structure that add to top and remove from top
Queue - answerLINEAR DS that add to back and remove from front
Hash Tables - answerUnordered lists which use a 'hashfunction' to insert and search
Tree - answerData that are organized in branches
Graph - answera more general branching structure, withless strict connection conditions
than for a tree
-Homogeneous
-Nonhomogeneous - answerTypes of Data Structures
Homogenous - answerIn this type of data structures, values of the same types of data
are stored
Non-homogenous - answerIn this type of data structures, data values of different types
are grouped and stored.
Array - answerExamples of Homogenous DS
-Structure
-Class - answerExamples of Non-homogenous DS
Abstraction - answerallow separation to datas
Abstract data type (ADT) - answera data type that separates the logical properties from
the implementation details
ADT - Abstract Data Type - answera collection of data and associated operations for
manipulating that data
MOD2 - answerMOD2
Pointer - answermemory address of a variable
Pointer variable - answerits content is a memory address
Data Structure - answerA representation of the logical relationship between elements of
data.
Data Structure - answerA way of organizing all data items that considers not onlythe
elements stored but also their relationship toeach other.
TRUE - answerData Structure affects the design of both structural & functional aspect of
a program.
Algorithm - answera step-by-step procedure for solving a particular function
Algorithm - answerset of instruction written to carry out certain tasks
-Primitive Data Structure
-Non-Primitive Data Structure - answerClassifications of Data Structure
Primitive Data Structure - answerThese are basic structures and directly operated upon
by the machine instructions.
-integer
-float
-character
-pointer - answerExamples of Primitive Data Structure
Non-Primitive Data Structure - answer-more sophisticated type of data structures
-emphasizes more on homogeneous or heterogeneous data items
Linear List
Non-linear list - answerExamples of Non-primitive data structures
Linear List - answervalues are arranged in linear function
Non-linear list - answerThe data values in this structure are not arranged in order
-array
-linked list
-stack
-queue - answerExamples of Linear List
-graph
, -trees
-hash tables - answerExamples of Non-linear list
Array - answerA linear data structure that has fixed-size
Linked List - answerA linear data structure that has variable-size
Stack - answerA linear data structure that add to top and remove from top
Queue - answerLINEAR DS that add to back and remove from front
Hash Tables - answerUnordered lists which use a 'hashfunction' to insert and search
Tree - answerData that are organized in branches
Graph - answera more general branching structure, withless strict connection conditions
than for a tree
-Homogeneous
-Nonhomogeneous - answerTypes of Data Structures
Homogenous - answerIn this type of data structures, values of the same types of data
are stored
Non-homogenous - answerIn this type of data structures, data values of different types
are grouped and stored.
Array - answerExamples of Homogenous DS
-Structure
-Class - answerExamples of Non-homogenous DS
Abstraction - answerallow separation to datas
Abstract data type (ADT) - answera data type that separates the logical properties from
the implementation details
ADT - Abstract Data Type - answera collection of data and associated operations for
manipulating that data
MOD2 - answerMOD2
Pointer - answermemory address of a variable
Pointer variable - answerits content is a memory address
