DS Basics

Question 1

A __________________ is a way to store and organize data to facilitate access and modifications

Answer 1

Data Structure

Question 2

Gives us the algorithms to support operations

Answer 2

Data Structure

Question 3

Two Main DS Approaches

Answer 3

Arrays and Linked lists

Question 4

is a collection of same data type elements stored at contiguous
memory locations

Answer 4

Array

Question 5

An array is a collection of same data type elements stored at __________ memory locations

Answer 5

contiguous

Question 6

How array is represented in memory

Answer 6

array[i] = memory[address(array) + i]

Question 7

Characteristics of Array

Answer 7

easy to implement
fast random access
fixed size

Question 8

A collection of dynamic variables linked together to form a chain-like structure

Answer 8

Linked Lists

Question 9

A linked list is collection of ___________ variables linked together to form a _____________ structure

Answer 9

dynamic, chain-like

Question 10

Characteristics of Linked Lists

Answer 10

more complex
sequential access
dynamic size

Question 11

A mathematical model, together with various operations defined in the model

Answer 11

Abstract Data Types (ADTs)

Question 12

A sequence of elements of the same type

Answer 12

List ADT