Lesson 1: Overview of Data Structures

Question 1

Most used in defining algorithms which is an English-like representation of the algorithm logic

Answer 1

Pseudocode

Question 2

Can be used to represent both data structures and code

Answer 2

Pseudocode

Question 3

Used to describe an algorithm

Answer 3

Pseudocode

Question 4

A set of instructions designed to perform a specific task

Answer 4

Algorithm

Question 5

In computer programming, these are often created as functions. These functions serve as small programs that can be referenced by a larger program.

Answer 5

Algorithm

Question 6

What are the components of an algorithm? (clue: HPRNVCA)

Answer 6

Algorithm HEADER
PURPOSE, Conditions and Return
Statement NUMBERS
VARIABLES
Statement CONSTRUCTS
Algorithm ANALYSIS

Question 7

What are the uses of algorithm? (clue: RPM)

Answer 7

Real-world data storage
Programmer’s tools
Modelling

Question 8

A set of instances or values

Answer 8

Data Objects

Question 9

Examples of Data Objects (clue: LDBNIS)

Answer 9

Letter
Digit
Boolean
Natural Number
Integer
String

Question 10

[Data Objects] A, B, C, …, Z, a, b, c, …, z

Answer 10

Letter

Question 11

[Data Objects] 0, 1, 2, 3, 4, 5, 6, 7, 8, 9,

Answer 11

Digit

Question 12

[Data Objects] true, false

Answer 12

Boolean

Question 13

[Data Objects] 0, 1, 2, 3, …

Answer 13

Natural Number

Question 14

[Data Objects] 0, ±1, ±2, ±3, …

Answer 14

Integer

Question 15

[Data Objects] a, b, …, aa, ab, ac, …

Answer 15

String

Question 16

Types of Data (clue: PC)

Answer 16

Primitive (Atomic) Data
Composite Data

Question 17

[Types of Data] Each instance of the data object cannot be further be decomposed

Answer 17

Primitive (Atomic) Data

Question 18

Individual instances of a data object called as ______

Answer 18

Elements

Question 19

[Types of Data] Can be broken out into subfields but still have meaning

Answer 19

Composite Data

Question 20

Two Parts of Data Type (clue: SO)

Answer 20

a SET of data
the OPERATIONS that can be performed on the data

Question 21

Three basic data types that can be found in all systems (clue: IFC)

Answer 21

Integer
Floating Point
Character

Question 22

A data object together with the relationships that exist among the instances and among the individual elements which compose an instance

Answer 22

Data Structure

Question 23

An aggregation of atomic and composite data into a set with defined relationships

Answer 23

Data Structure

Question 24

_____ means a set of rules that holds the data together

Answer 24

Structure

Question 25

Example of data structure:

Answer 25

array
record

Question 26

For the most data structures, it must know to do the following: (clue: ISDTSR)

Answer 26

INSERT a new data element
SEARCH for a specified element
DELETE a specified element
TRAVERSE through all the elements
SORT elements
RECURSION

Question 27

A special kind of data type whose behavior is defined by a set of values and set of operations

Answer 27

Abstract Data Type (ADT)

Question 28

A declaration packaged together with the operations that are meaningful for the data type which encapsulate the data and the operations on the data, then hide from the user

Answer 28

Abstract Data Type (ADT)

Question 29

ADT Implementations (clue: AL)

Answer 29

Array Implementation
Linked List Implementation

Question 30

the sequentiality of a list is maintained by the order structure of elements in the array, also known as indexes

Answer 30

Array Implementation

Question 31

an ordered collection of data in which an element contains the location of the next element or elements

Answer 31

Linked List Implementation

Question 32

Two parts of an element in a linked list (clue: DL)

Answer 32

DATA
one or more LINKS