Quiz 1 - AK2 Section

What is the major advantage of a linked list over an array?

• Faster access to elements.

• Fixed size allocation.

• Dynamic memory allocation and efficient insertion/deletion

• More memory efficient for large datasets.

What is the time complexity for accessing an element in the middle of a singly linked list?

• O(1)

• O(n)

• O(log n)

• O(n^2)

Which data structure can be used to reverse a string?

• Queue

• Stack

• Linked List

• Double Linked List

In a circular queue, how is the queue full condition detected?

• Front == Rear

• (Rear + 1) % Size == Front

• (Front + 1) % Size == Rear

• Rear == Size - 1

Which of the following is a disadvantage of using a linked list?

• Efficient insertion and deletion

• Flexibility in size

• Dynamic memory allocation

• Requires more memory due to pointers

What is the primary advantage of using a stack for expression evaluation?

• Stack is simpler to implement.

• It evaluates expressions faster than other structures.

• Stack naturally handles operations in reverse (LIFO), matching the needs of expression evaluation.

• Stack uses less memory.

You are given a list of names, and you need to reverse the order of these names. Which data structure and operation would you use?

• Stack to push names and then pop them.

• Queue to enqueue names and then dequeue them.

• Array to iterate from end to beginning.

• Linked List to directly reverse the pointers.

What is the primary disadvantage of using an array over a linked list?

• Fixed size allocation

• Dynamic memory allocation

• Faster insertion and deletion

• More memory efficient for small datasets

Which operation is typically more efficient in a linked list compared to an array?

• Accessing an element by index

• Inserting an element at the beginning

• Sorting the elements

• Finding the maximum element

In a doubly linked list, what is the advantage of having two pointers per node?

• It allows traversal in both directions.

• It reduces memory usage.

• It simplifies the implementation of the list.

• It increases the speed of access.