Number Systems
All Sorts of Sorts
MSTs
Random
FINAL
100
How many digits are in the decimal system?
10. Numbers 0 through 9.
100
Identify this sort: swap adjacent pairs of numbers until numbers are sorted.
Bubble Sort
100
What is another term for a point and line?
Point: node or vertex
Line: edge or arc
Line: edge or arc
100
What color is FFFFFF?
white
100
What is the total length of the MST in BINARY?
125 (dec) = 0111 1101 (bin)
200
What is 00101001 in decimal?
41
200
Describe a key characteristic of Selection Sort.
Swap the smallest element with the first unsorted element
200
Describe the difference between a tree and a spanning tree.
A spanning tree must connect all nodes of the graph/network. A tree does not.
200
How many digits are in the hexadecimal system? What are they?
16 digits. Numbers 0 - 9 and Letters A - F.
300
What is 11100111 in hexadecimal?
E7
300
Identify what sort is used. Explain how you know.
{6, 3, 8, 2, 1, 9}
{3, 6, 2, 1, 8, 9}
{3, 2, 1, 6, 8, 9}
{2, 1, 3, 6, 8, 9}
{1, 2, 3, 6, 8, 9}
{1, 2, 3, 6, 8, 9}
Bubble Sort, because the larger numbers are slowly “bubbling” towards the end of the list.
300
What is the length of the minimal spanning tree?
13
300
Identify 1 difference between linear search and binary search.
Linear: one step at a time, no skipping
Binary: Breaking list in halves, asking high & low questions
Binary: Breaking list in halves, asking high & low questions
400
What is 132 (dec) in BIN and HEX?
BIN: 10000100
HEX: 84
HEX: 84
400
Identify what sort is used. Explain how you know.
{6, 8, 2, 1, 9, 4}
{6, 8, 2, 1, 9, 4}
{2, 6, 8, 1, 9, 4}
{1, 2, 6, 8, 9, 4}
{1, 2, 6, 8, 9, 4}
{1, 2, 4, 6, 8, 9}
Insertion Sort. Elements are being shifted to insert elements in their correct place.
400
What is the length of the minimal spanning tree?
19
400
Use Insertion Sort to sort the following list:
{5,9,2,8,1}
____________
____________
____________
____________
{5, 9, 2, 8, 1}
{2, 5, 9, 8, 1}
{2, 5, 8, 9, 1}
{1, 2, 5, 8, 9}
500
Covert this RGB to HEX:
(45, 130, 17)
2D8211
500
Selection Sort is used. Fill in the blanks.
{1, 9, 3, 5, 2, 17, 8}
{1, 2, 3, 5, 9, 17, 8}
{1, 2, 3, 5, 9, 17, 8}
{1, 2, 3, 5, 9, 17, 8}
__________________
__________________
{1, 2, 3, 5, 8, 17, 9}
{1, 2, 3, 5, 8, 9, 17}
500
What is the length of the MST?
21
500
Which values were NOT used in the MST?
6,8,9