Chapter 10

Question 1

Identifier

Answer 1

a unique name applied to an item of data.

Question 2

Record (data type)

Answer 2

a composite data type comprising
several related items that may be of different data
types.

Question 3

Composite data type

Answer 3

a data type constructed using
several of the basic data types available in a particular
programming language.

Question 4

Array

Answer 4

a data structure containing several elements of

the same data type.

Question 5

Index (array)

Answer 5

a numerical indicator of an item of

data’s position in an array.

Question 6

Linear search

Answer 6

a method of searching in which each

element of an array is checked in order.

Question 7

Bubble sort

Answer 7

a method of sorting data in an array into
alphabetical or numerical order by comparing adjacent
items and swapping them if they are in the wrong order.

Question 8

File

Answer 8

collection of data stored by a computer program to be used again.

Question 9

Linked Lists

Answer 9

a list containing several items in which each item in the list points to the next item in the list.

Question 10

Abstract Data Type (ADT)

Answer 10

a collection of data and a set of operations on that data.