CCP CCP Data Structures & Abstract Data Types 1

Question 1

Which data structure uses a LIFO (Last In, First Out) access pattern?

Accepted Answer

Stack

Answer

A stack follows LIFO order, meaning the last element pushed is the first one popped.

Question 2

In a singly linked list, each node contains data and a pointer to which node?

Accepted Answer

The next node

Answer

In a singly linked list, each node holds a reference (pointer) to the next node in the sequence.

Question 3

What is the time complexity of accessing an element by index in an array?

Accepted Answer

O(1)

Answer

Arrays provide O(1) random access because elements are stored at contiguous memory addresses.

Question 4

Which abstract data type operates on a FIFO (First In, First Out) principle?

Accepted Answer

Queue

Answer

A queue processes elements in FIFO order — the first element enqueued is the first dequeued.

Question 5

A doubly linked list differs from a singly linked list in that each node has pointers to:

Accepted Answer

Both the next and previous nodes

Answer

A doubly linked list maintains both a next and a previous pointer in each node, enabling bidirectional traversal.

(CCP) Certified Computing Professional Practice Test