Number Systems
What base is the binary number system in?
Base 2
An algorithm that searches a sorted list by halving the search space each step?
Binary Search
Structure that removes the most recently added item first?
Stack
Who founded Microsoft?
Bill Gates
What color do you get by mixing blue and red?
Purple
How many distinct values can be represented by 8-bits?
256
An algorithm that repeatedly selects the smallest remaining element and places it in order?
Selection Sort
Structure that removes the earliest added item first?
Queue
Father of Computer Science?
Alan Turing
Name of the baby monkey going viral for carrying an Orangutan stuffed toy around
Punch
Convert this 4-bit binary number to a decimal:
1010
10
An algorithm used to find the shortest paths in weighted graphs with nonnegative edges?
Dijkstra’s Algorithm
Data structure used for fast key–value lookups?
Hash Table
What year was the iPhone released?
2007
Au
Convert 42 to a hexadecimal
2A
An algorithm that finds strongly connected components in a directed graph using two DFS passes?
Kosaraju’s Algorithm
Tree-based structure often used to implement a priority queue?
Heap
Who proposed the first general-purpose electronic computer architecture still used today?
John von Nuemann
What is the term for a word or phrase spelled the same forwards and backwards?
Palindrome
In 8-bit signed binary (2's complement), what is:
11111100
-4
An algorithm that ranks web pages based on link structure? (used and developed by Google)
PageRank
Self-balancing binary search tree that uses colors to maintain height?
Red-Black Tree
Research network funded by the U.S. Department of Defense that evolved into the modern Internet?
ARPANET
Which country consumes the most chocolate per capita in the world?
Switzerland