2. Fundamentals of Data Structures Flashcards
1
Q
How many pointers do linear queues have?
A
2, front and rear
2
Q
FIFO stands for?
A
first in, first out
3
Q
Which abstract data structure operate on a FILO basis?
A
stacks
4
Q
hows is translation of vectors achieved?
A
vector addition
5
Q
A
5
Q
A
6
Q
What type of data structures are fixed in size?
A
static
6
Q
What is a dictionary?
A
a collection of key-value pairs
6
Q
What occurs when two values produce the same hash?
A
a collision
7
Q
What is meant by a tree?
A
Connected, undirected graph with no cycles
8
Q
Procedure that removes an item from a stack?
A
Pop
9
Q
Procedure which adds an items to a stack?
A
Push
10
Q
Define array…?
A
a finite, indexed set of related elements which have the same data type
