CSCI 2610
Practice questions for quiz 4
Quiz 4 will be shorter than this, but answer these questions for practice.
- Write a function that has a single null-terminated string
parameter. It should return 1 if the string contains an 'a', and 0
if it has no occurrences of the letter 'a'. Call it anyAs. For
example, anyAs("cat") = 1, but anyAs("dog") = 0.
- To within a constant factor (that is, in terms of
proportionality) how much time does it take to sort an array
of n integers using insertion sort?
- To within a constant factor, how long does it take to do
a linear search of an array of n integers?
- To within a constant factor, how long does it take to do
a binary search of a sorted array of n integers?
- With an error of no more than 1, what is log base 2 of 2000?
- Given a 20x20 two-dimensional array T of integers, you would like
to compute a single-dimensional array S of 20 integers, where for
i = 0,1,...,19, S[i] is
the sum T[i][0] + T[i][1] + T[i][2] + ... + T[i][19]. That is S[i] is
the sum of all numbers in row i of of T.
Write a function called rowSums that has T and S as parameters. It should
assume that T already has values in it, and should compute the values of S
as described.
- What would a function call to function rowSums of the preceding
exercise, if it were being used to put the row sums of two-dimensional
array Table into array Sums?
- When passing an array as a parameter to a function, you usually
also pass the size of an array. That is not necessary when the array
is a null-terminated string? Why not?