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

Queue

Answer

Linked List

Answer

Binary Tree

Question 2

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

Accepted Answer

The next node

Answer

The previous node

Answer

The head node

Answer

The tail node

Question 3

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

Accepted Answer

O(1)

Answer

O(n)

Answer

O(log n)

Answer

O(n²)

Question 4

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

Accepted Answer

Queue

Answer

Stack

Answer

Heap

Answer

Graph

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

Two next nodes

Answer

The head and tail only

Answer

Every other node

Question 6

Which data structure is most appropriate for implementing an undo feature in a text editor?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Hash Table