Arrays and Linked Lists - C++ for Competitive Exams

Arrays and Linked Lists - Implementations in C++ - Advanced Concepts

Q. What is the primary advantage of using a queue?

Solution

A queue operates on the First In First Out principle, which is useful for scheduling and managing tasks.

Correct Answer: B — FIFO order

Q. What is the time complexity of a binary search on a sorted array?

Solution

Binary search divides the array in half with each step, leading to a time complexity of O(log n).

Correct Answer: B — O(log n)

Q. What is the time complexity of inserting an element at the end of a linked list?

Solution

Inserting at the end of a linked list requires traversing to the last node, which takes O(n) time.

Correct Answer: B — O(n)

Showing 1 to 3 of 3 (1 Pages)