DSA Quiz - 50 Questions

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

• O(n)

• O(log n)

• O(1)

• O(n log n)

Which of the following algorithms is best for finding the second largest element in an unsorted array?

• Single traversal

• Bubble Sort

• Binary Search

• Merge Sort

In string problems, which algorithm is used for pattern matching?

• Kruskal's Algorithm

• Rabin-Karp

• Dijkstra's Algorithm

• Prim's Algorithm

If an array is rotated k times, what is the best way to find the minimum element?

• Linear search

• Binary search

• Hashing

• Merge sort

What happens when you try to access an index that is out of bounds in an array?

• Prints 5

• IndexError

• Prints None

• Runtime Error

Which is not true about linked lists compared to arrays?

• Easier insertion/deletion

• Faster random access

• Memory can be dynamic

• Can grow/shrink easily

Which pointer makes a doubly linked list possible?

• Next pointer only

• Previous pointer only

• Both next & previous

• None

Application of circular linked list?

• Undo operation

• Memory management

• Binary tree representation

• Array storage

What will happen when you try to access data from a None head in a linked list?

• Prints None

• NullPointer Exception

• Prints 0

• No Error

Which is the most suitable data structure to implement a music playlist?

• Stack

• Queue

• Circular Linked List

• Array