DATA STRUCTURE PRELIMS

Question 1

building blocks of any program or the software

Answer 1

DATA STRUCTURE

Question 2

an elementary value or collection of values

Answer 2

DATA

Question 3

data items which have subordinate data items

Answer 3

GROUP ITEMS

Question 4

the collection of various data items

Answer 4

RECORD

Question 5

collection of various records

Answer 5

FILE

Question 6

represents the class of certain objects

Answer 6

ENTITY

Question 7

represents the particular property of an entity.

Answer 7

ATTRIBUTE

Question 8

The primary goal of data structure

Answer 8

CORRECTNESS

Question 9

It should process the data at high speed without utilizing much of the computer resources such as memory space

Answer 9

EFFICIENCY

Question 10

3 FEATURES OF DATA STRUCTURE

Answer 10

1. ROBUSTNESS
2. ADAPTABILITY
3. REUSABILITY

Question 11

consist of the numbers and the characters which are built in programs.

Answer 11

PRIMITIVE DATA STRUCTURES

Question 12

These can be manipulated or operated directly by the machine level instructions

Answer 12

PRIMITIVE DATA STRUCTURES

Question 13

Basic data types such as integer, real, character, and Boolean come under __________

Answer 13

PRIMITIVE DATA STRUCTURES

Question 14

Primitive data structures is also known as ___________

Answer 14

simple data types

Question 15

Derived from primitive data structures

Answer 15

NON-PRIMITIVE DATA STRUCTURES

Question 16

Cannot be manipulated directly by machine level instructions

Answer 16

NON-PRIMITIVE DATA STRUCTURES

Question 17

A data structure that maintains a linear relationship among its elements

Answer 17

Linear data structure

Question 18

Hierarchical relationship between individual data items

Answer 18

Non linear data structures

Question 19

collection of items stored in contiguous memory locations

Answer 19

ARRAY

Question 20

can be seen as a table with ‘x’ rows and ‘y’ columns

Answer 20

Two dimensional arrays

Question 21

provides a dynamic way of manipulating data

Answer 21

ARRAYLIST

Question 22

This constructor is used to build an empty array list

Answer 22

ArrayList()

Question 23

This constructor is used to build an array list initialized with the elements from collection c

Answer 23

ArrayList(Collection c)

Question 24

This constructor is used to build an array list with initial capacity being specified

Answer 24

ArrayList(int capacity)

Question 25

a linear data structure that follows a particular order in which the operations are performed

Answer 25

STACK

Question 26

what operation adds to the top of the list, hiding any items already on the stack, or initializing the stack if it is empty

Answer 26

push

Question 27

what operation removes an item from the top of the list and returns this value to the caller

Answer 27

pop

Question 28

responsible for inserting (copying) the value into the array and for incrementing the element counter (size).

Answer 28

push()

Question 29

operation used to delete or remove a data item or element at the top of the stack

Answer 29

pop()

Question 30

operation to determine the size (number of items) of the Stack

Answer 30

size()

Question 31

method that looks at the item at the top of a stack

Answer 31

peek()

Question 32

a method that returns the position (in number) of an item from the top of a stack

Answer 32

search()

Question 33

a method that tests if a stack object is empty or not.

Answer 33

empty()