CompSci - Data Organisation Flashcards

mffffffhhgfgg

1
Q

Operations on data structures

A

CSS TRIM

Copy
Search
Sort
Traverse
Remove
Insert
Merge

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

Multi-Level Index

A

Method of storing data in several levels, each representing a more detailed reference to the data it contains.

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

Collision Operations

A

Best

Rehashing - reapply algorithm or change
Daisy chaining - creates linked list at collision address
Linear probing - stores data at next free address
Overflow area - creates unsorted serial file to store collisions.

Worst

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