A Level 4.2 Data Structures Exam Questions with 100% Correct Answers

Data structure Correct Answer A common format for storing large volumes of related data, which is an implementation of an abstract data type. Abstract data type Correct Answer A conceptual model of how data can be stored and the operations that can be carried out on the data. File Correct Answer A collection of related data. Array Correct Answer A set of related data items stored under a single identifier. Can work on one or more dimensions. Text file Correct Answer A file that contains human-readable characters. Binary file Correct Answer Stores data as sequences of 0s and 1s. Record Correct Answer One line of a text file. Field Correct Answer An item of data Queue Correct Answer A data structure where the first item added is the first item removed (FIFO). Stack Correct Answer A data structure where the last item added is the first item removed (LIFO). Static data structure Correct Answer A method of storing data where the amount of data stored (and memory used to store it) is fixed. Dynamic data structure Correct Answer A method of storing data where the amount of data stored (and memory used to store it) will vary as the program is being run. Heap Correct Answer A pool of unused memory that can be allocated to a dynamic data structure. LIFO Correct Answer Last in first out refers to a data structure such as a stack where the last item of data entered is the first item of data to leave. Pointer Correct Answer A data item that identifies a particular element in a data structure - normally the front or rear. Stack frame Correct Answer a collection of data about a subroutine call.