Algorithms Technology & Digital Applications 2

Question 1

Which algorithm is used by GPS navigation apps to find the shortest driving route between two locations?

Accepted Answer

Dijkstra's Algorithm

Answer

Dijkstra's Algorithm finds the shortest path in a weighted graph, which is how GPS apps compute optimal driving routes.

Question 2

A streaming service recommends movies based on what similar users watched. What algorithmic technique does this primarily use?

Accepted Answer

Collaborative Filtering

Answer

Collaborative filtering identifies users with similar taste and recommends items those users enjoyed.

Question 3

When a search engine indexes the web, it visits pages by following links layer by layer. Which traversal algorithm does this resemble?

Accepted Answer

Breadth-First Search

Answer

Breadth-First Search visits all neighbors before going deeper, mirroring how crawlers explore the web level by level.

Question 4

Autocomplete in a text editor suggests completions by traversing a tree of stored words. What data structure is this?

Accepted Answer

Trie (Prefix Tree)

Answer

A Trie stores strings by shared prefixes, enabling fast prefix-based lookups used in autocomplete features.

Question 5

A social network wants to suggest friends-of-friends. Which algorithm best identifies second-degree connections?

Accepted Answer

Breadth-First Search

Answer

BFS explores one hop (direct friends) then two hops (friends-of-friends) from a starting node.

Algorithms Practice Test