Algorithms trivia

Try 20 Algorithms trivia questions one at a time, no sign-in needed. Harder questions and review of what you missed continue in the LoreUp app.

• Which data structure takes out the item that entered first?Algorithms
• Which method halves the search range each time by comparing against the middle value of sorted data?Algorithms
• Which data structure expresses relationships with vertices and edges?Algorithms
• Which data structure is mainly used for BFS, which explores a graph starting from the nearest vertices?Algorithms
• Which data structure is mainly useful for DFS, which follows one path in a graph as deep as it can?Algorithms
• What is the usual average time complexity of looking up a value by key in a hash table?Algorithms
• What must a recursive function have so that it finishes instead of calling itself forever?Algorithms
• Which algorithm strategy takes the choice that looks best right now at every step?Algorithms
• Breadth-first search (BFS) is usually implemented with a queue.Algorithms
• What is the result of sorting the numbers 3, 1, 2 in ascending order?Algorithms
• Which data structure takes out the most recently added item first?Algorithms
• Binary search always gives the right result even when the data is not sorted.Algorithms
• Sorting is the work of arranging data in order by some fixed criterion.Algorithms
• Linear search checks the middle value first and halves the range each time.Algorithms
• A flowchart is a drawing that shows the flow of an algorithm with symbols and arrows.Algorithms
• Time complexity is the measure of how much memory a program takes up.Algorithms
• A stack is a FIFO structure in which the item put in first comes out first.Algorithms
• A queue is a FIFO structure in which the item put in first comes out first.Algorithms
• A recursive function is one that calls itself again.Algorithms
• An algorithm is the name for the physical parts a computer is made of.Algorithms