BCA 106 Data Structures Quiz

Which of the following is NOT a linear data structure?

• Array

• Stack

• Queue

• Tree

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

• Linked lists have faster access time for elements.

• Linked lists use less memory.

• Linked lists allow dynamic memory allocation.

• Linked lists store data in contiguous memory locations.

Which data structure is commonly used for implementing recursion?

• Array

• Queue

• Stack

• Linked List

In an array with `n` elements, what is the time complexity for accessing the i-th element?

• O(n)

• O(log n)

• O(1)

• O(n²)

Which of the following data structures is most suitable for implementing a circular queue?

• Array

• Singly Linked List

• Doubly Linked List

• Binary Tree

You need to implement a browser's back and forward navigation feature. Which data structure is best suited for this purpose?

• Array

• Queue

• Stack

• Hash Table

What is the time complexity of searching for an element in a sorted array using binary search?

• O(n)

• O(log n)

• O(n log n)

• O(1)

Which of the following best describes the use of a queue?

• Last In, First Out (LIFO)

• First In, First Out (FIFO)

• Random Access

• Dynamic Allocation

Which data structure would you use to efficiently manage a call center's customer queue?

• Stack

• Binary Tree

• Queue

• Graph

Which notation is used to describe the worst-case time complexity of an algorithm?

• Big-O Notation

• Theta Notation

• Omega Notation

• Pi Notation