ThatQuiz
|
Test Library
|
Take this test now
Priority queue - Quiz
  • 1. What is the typical underlying data structure used to improve priority queue performance?
A) Heap
B) Stack
C) Queue
D) Hash table
  • 2. What is the time complexity for insertions in a heap-based priority queue?
A) O(1)
B) O(n log n)
C) O(n)
D) O(log n)
  • 3. How long does it take to build a heap initially from n elements?
A) O(1)
B) O(n log n)
C) O(n)
D) O(log n)
  • 4. Which data structure is mentioned as a variant that can provide better bounds for some operations?
A) Array
B) Queue
C) Fibonacci heaps
D) Linked list
  • 5. What is the time complexity of building a tree from a sequence of n elements using a self-balancing binary search tree?
A) O(1)
B) O(n)
C) O(n log n)
D) O(log n)
  • 6. Why does a self-balancing binary search tree with a linked list require more storage?
A) It uses more memory per node due to pointers
B) It stores extra references to other nodes
C) It requires more complex metadata
D) It stores duplicate data
  • 7. From a computational-complexity standpoint, what are priority queues congruent to?
A) Graph traversals
B) Sorting algorithms
C) Compression algorithms
D) Searching algorithms
  • 8. What determines the order of service in a priority queue?
A) Data type size
B) Associated priority
C) Memory address
D) Insertion time
  • 9. How does a priority queue serve items?
A) Randomly
B) Highest priority first
C) Last in first out
D) First in first out
  • 10. In the Java standard library, which elements have the highest priority?
A) Most recently added
B) Oldest elements
C) Highest elements
D) Lowest elements
  • 11. Are priority queues and heaps conceptually the same?
A) Yes, they are identical
B) Yes, they are the same in all contexts
C) No, they are distinct
D) No, heaps are never used for priority queues
  • 12. What is the priority behavior in a stack implementation?
A) Monotonically increasing
B) Undefined
C) Monotonically decreasing
D) Constant
  • 13. What is the priority behavior in a queue implementation?
A) Random
B) Monotonically increasing
C) Monotonically decreasing
D) Static
  • 14. What happens if two elements have the same priority in some implementations?
A) Served in order of enqueuing
B) They are discarded
C) The order is strictly descending
D) The second is always ignored
Created with That Quiz — a math test site for students of all grade levels.