AlgoCross

123456789101112131415161718
Across
  1. 1. Which hardware unit reduces page table lookup time
  2. 3. Which algorithm is used for topological sorting
  3. 5. Which register stores the address of the next instruction
  4. 8. Which data structure is used in breadth‑first search
  5. 10. Which scheduling algorithm may cause starvation due to continuous arrival of shorter jobs
  6. 11. Which algorithm is used for shortest path in weighted graphs with non‑negative edges
  7. 12. In Java, which interface provides sequential element traversal
  8. 13. Which hazard occurs when instructions depend on unavailable data
  9. 14. Which memory is faster than RAM
  10. 15. Which cache mapping technique allows a block to go into any line
  11. 17. Which algorithm detects cycles in a linked list
  12. 18. Which memory management technique divides memory into fixed blocks
Down
  1. 2. In Java, which collection guarantees insertion order
  2. 3. Which algorithm finds the minimum spanning tree
  3. 4. Which algorithm is used to find strongly connected components in a graph
  4. 5. Which technique allows overlapping instruction execution
  5. 6. Which traversal of a BST gives sorted order
  6. 7. Which architecture emphasizes simple instructions per cycle
  7. 9. In Java, which keyword prevents inheritance of a class
  8. 16. In Java, which keyword is used to call a parent class constructor