IT104-Prelim-Exam

Which of these is a definition of data structure?

• A way of organizing and storing data

• A type of programming language

• A set of software tools

• A mathematical equation

Which of these are the two main categories of data structures?

• Primitive and Complex

• Primitive and Non-Primitive

• Simple and Advanced

• Linear and Non-Linear

Which of the following is a primitive data structure?

• Graph

• Stack

• Integer

• Tree

Non-primitive data structures include:

• Arrays, Trees, and Graphs

• Integers and Characters

• Floats and Pointers

• Operators and Keywords

Which of these is a definition of an array?

• A collection of different types of data

• A collection of homogeneous elements stored in contiguous memory locations

• A random collection of variables

• A data structure that only holds one element

Which of these is the index of the first element in an array?

• 0

• 1

• -1

• The size of the array

Which of these is the formula to calculate the number of elements in an array?

• (Upper Bound - Lower Bound) + 1

• Upper Bound / Lower Bound

• Upper Bound - Lower Bound

• (Upper Bound + Lower Bound) - 1

Arrays can be:

• One-dimensional only

• Two-dimensional only

• Multi-dimensional

• Neither of the above

A linked list consists of:

• A single node

• A collection of nodes linked together

• A continuous block of memory

• A matrix of elements

The types of linked lists include:

• Single, Doubly, Circular, Doubly Circular

• Simple and Complex

• Linear and Non-Linear

• Open and Closed