IT6 (Quiz 3)

What is a defining characteristic of an array regarding memory storage?

• Elements are stored randomly.

• Elements are stored at contiguous memory locations.

• Elements are linked by pointers.

• Elements are stored on separate disk drives.

Which linear data structure follows the LIFO (Last-In, First-Out) principle?

• Queue

• Linked List

• Array

• Stack

An operation that adds an element to the rear of a queue is called:

• Push

• Pop

• Enqueue

• Dequeue

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

• The previous node.

• The first node.

• The next node.

• No other node.

Which of the following is a key advantage of linked lists over arrays?

• Direct access to elements by index.

• Dynamic size and ease of insertion/deletion.

• Contiguous memory storage.

• Faster search operations.

The pop operation is associated with which data structure?

• Queue

• Stack

• Array

• Circular Linked List

Strings are typically considered as:

• Complex data types.

• Non-linear data structures.

• Arrays of characters.

• Separate memory blocks.

Which type of queue is designed to efficiently use space by connecting the last element to the first?

• Simple Queue

• Priority Queue

• Circular Queue

• Doubly Queue

Accessing an element in an array using its index is a form of:

• Sequential access.

• Direct access.

• Indirect access.

• Pointer access.

Which string operation checks if a string conforms to a specific pattern or format?

• Concatenation

• Substring extraction

• Reversing

• Validation