Data Structures quiz

Test your Data Structures knowledge with a free interactive quiz — 50 questions with answers and explanations. No signup needed to play.

What does a doubly linked list have that a singly linked list does not?

1. What does a doubly linked list have that a singly linked list does not?
2. A weighted graph differs from an unweighted graph in that:
3. A stack is a:
4. What is the time complexity of accessing an element by index in a contiguous array?
5. A Set (e.g. `Set` in JS, `set` in Python) primarily supports:
6. A queue is a:
7. What is the typical time complexity of `Array.prototype.push` (or appending to a dynamic array) versus `Array.prototype.shift` (removing from the front)?
8. What is recursion?
9. What is the average-case time complexity of `get` and `set` in a hash table with a good hash function and reasonable load factor?
10. In JavaScript (and many other languages), passing an object/array to a function passes:
11. In a directed graph, an edge from A to B:
12. What does Big O notation describe?

More quizzes