1. If a chi-square test has df = 1, then (fo - fe)2 will have the same value for every category. True or False 2. The chi-square test for independence requires that each individual be categorized on two separate variables. True or False 3. In a chi-square test, the sample data are called observed frequencies. true or false Solution 1.) False 2) True 3) True.

1. 1. If a function f is of order ? (n) and a function g is of order n, then the order of f g is order ? (n
2)
a. True
b. False
2. If a function f(n) = n + log(n) then the order of f is
a. N
b. n2
c. nlog(n)
d. log(n)
3. The merge sort of a list of numbers is more efficient than a bubble sort because
a. The bubble sort is of order n3
b. The merge sort is of order n
c. The merge sort is of order log n
d. None of the above
4. Given the function f(x) = x2 + 3x 5log2(x) the order of f is
a. N
b. n2
c. log2(n)
d. n2log2(n)
5. The linear search of a list of numbers is more efficient than a binary search because
a. The binary search is of order n2
b. The linear search is of order n
c. The binary search is of order n log n
d. None of the above
6. The number of ways 3 Olympic swimmers can be selected from 12 candidates is
a. 3!
b. 12!
c. 220
d. 12!/(12 3)!

2. 7. A game of chance has you circle 3 numbers from a grid that is 5 by 5. The number of ways
that you can do this is
a. 25!
b. 25!/(25 5)!
c. 25!/5!(5 3)!
d. None of the above
8. The number of permutations of the 26 letters a z, in which you will find the pattern w e n d y
is
a. 10!
b. 22!
c. 18!
d. 27!/(27 5)!
9. If a function g(n) = n! then the order of g is less than the order of
a. n4
b. 2n
c. n log n
d. nn
Solution
false N B C A D C D D