wk1

 0    11 fiche    up804653
baixar mp3 Imprimir jogar verifique-se
 
questão English resposta English
Datastructures consist of 2 parts what are they?
começar a aprender
Elements each of which is either a data type Collectionor another data structure AND A set of associations or relationships (the structure) involving the collection of elements
Describe a Linear Structure with examples
começar a aprender
Unique predecessor and unique successor. EG Stacks, Queues
Describe Hierichical structure
começar a aprender
unique predecessor AND many successors eg Family tree
Describe Graph Structure
começar a aprender
many predecessors and many successors eg Railway man, computer network
Describe set structure
começar a aprender
no predecessors AND no successors, eg class of students
What are the steps to pick a data structure?
começar a aprender
1) Analyse the problem 2) Determine the basic operations needed 3) Select the most efficient data structure
What is an Abstract Data Type (ADT)?
começar a aprender
An ADT is a collection of data and associated methods stored as a single module.
An ADT ______ be directly access
começar a aprender
An ADT __can not__ be directly access
What does an ADT consist of?
começar a aprender
The data structure. The access methods. Modifier methods. internal methods
An ADT describes _____ information is stored ____ being specific about ____ the information is stored or organised
começar a aprender
An ADT describes_WHAT_ information is stored _WITHOUT_ being specific about _HOW_ the information is stored or organised
The methods of the ADT specify _____you can and cant do without being specific about ____ its is achived
começar a aprender
The methods of the ADT specify _WHAT_ you can and cant do without being specific about _HOW_ its is achived

Veja flashcards semelhantes:

wk5&&6 (LinkedLists)

Você deve entrar para postar um comentário.