1 Flashcards

1
Q

Record

A

A record is the data structure that stores subitems, often called fields, with a name associated with each subitem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Array

A

An array is a data structure that stores an ordered list of items, where each item is directly accessible by a positional index.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Linked list

A

A linked list is a data structure that stores an ordered list of items in nodes, where each node stores data and has a pointer to the next node.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Binary tree

A

A binary tree is a data structure in which each node stores data and has up to two children, known as a left child and a right child.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Hash table

A

A hash table is a data structure that stores unordered items by mapping (or hashing) each item to a location in an array.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Heap

A

A max-heap is a tree that maintains the simple property that a node’s key is greater than or equal to the node’s childrens’ keys. A min-heap is a tree that maintains the simple property that a node’s key is less than or equal to the node’s childrens’ keys.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Graph

A

A graph is a data structure for representing connections among items, and consists of vertices connected by edges. A vertex represents an item in a graph. An edge represents a connection between two vertices in a graph.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

List

A

A list is an ADT for holding ordered data.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Dynamic array

A

A dynamic array is an ADT for holding ordered data and allowing indexed access.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Stack

A

A stack is an ADT in which items are only inserted on or removed from the top of a stack.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Queue

A

A queue is an ADT in which items are inserted at the end of the queue and removed from the front of the queue.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Deque

A

A deque (pronounced “deck” and short for double-ended queue) is an ADT in which items can be inserted and removed at both the front and back.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Bag

A

A bag is an ADT for storing items in which the order does not matter and duplicate items are allowed.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Set

A

A set is an ADT for a collection of distinct items.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Priority queue

A

A priority queue is a queue where each item has a priority, and items with higher priority are closer to the front of the queue than items with lower priority.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Dictionary (map)

A

A dictionary is an ADT that associates (or maps) keys with values.

17
Q

Linear search

A

Linear search is a search algorithm that starts from the beginning of a list, and checks each element until the search key is found or the end of the list is reached.

18
Q

Binary search

A

The binary search algorithm also finds the location of a key value in a list, but is much faster than linear search because the search is performed on a sorted list.

19
Q

Recursive algorithm

A

recursive algorithm is an algorithm that breaks the problem into smaller subproblems and applies the algorithm itself to solve the smaller subproblems.