CCS 104 sample questions

-it is the logical or mathematical model of a certain organization of data

-a way of organizing data not only the items stored, but also their relationship to each other

-a way of storing data in a computer so that it can be used efficiently

• -a data type that is represented and programmed

• - a representation of the way data are organized

• -logically described how data are organized and stored at the memory of the computer

(a)  

How data are organized?

(a)  

• -a step by step procedure, which defines a set of instructions to be executed in a certain order to get the desired output

• -must be precise enough to be understood by human beings

• - describe the logic of the computing solutions

(a)  

Organize these ALGORITHM categories:

-Algorithm to sort items in a certain order

-algorithm to search an item in a data structure

-delete an existing item in a data structure

-add/insert item in a data structure

-to update an existing item in a data structure

(a)  

classifications of data structures that can be represented in almost all programming languages

(a)  

what are the three sub classification of basic data structure?

• SIMPLE, BASIC, POINTER

• BASIC, STRUCTURE,ABSTRACT

• BASIC, ARRAY,STRUCTURE

CLASSIFICATION OF DATA STRUCTURE:

-CAN BE EFFECTIVELY USED TO SOLVE SPECIFIC PROBLEMS

-CAN BE CREATED USING THE BASIC DATA STRUCTURES (ADT)

(a)  

What are the sub classification of Problem oriented data structure?

• Abstract, simple, pointer, structure,list

• Stack, Abstract, Tree, Hash, Pointer

• List , Stack, Queue, Tree, Hash

• List, Stack, Structure, Tree, Abstract

-Allows data to be linked to each other and handled in one lump

-Inserting data into and deleting data from a list requires modification of pointer

• Stack

• List

• Queue

• Tree

It consist of two parts: data section and the pointer section

• Hash

• Tree

• List

• Queue