CS 3304 FINAL EXAM | QUESTIONS AND ANSWERS | 2026 UPDATE | 100% CORRECT - UNIVERSITY OF THE PEOPLE.

CS 3304 FINAL EXAM | QUESTIONS AND ANSWERS | 2026 UPDATE | 100% CORRECT - UNIVERSITY OF THE PEOPLE.




Time left 1:55:20

Question 1
Answer saved
Marked out of 1.00



Whatis the worst-case order of complexity for an algorithm that does the following: Finding the rst occurrence of a given targetin an
integer array.

Select one:
@ a. O(n)

“b. Oflog n)
“¢. O(nlogn)

~d. on?)
Clear my choice




Question 2
Answer saved
Marked out of 1.00



Consider: A farmer can plant up to 20 acres of land with wheat and barley. He can eam $8,000 for every acre he plants with wheat and
$5,000 for every acre he plants with barley. His use of a necessary pesticide is limited by federal regulations to 10 gallons for his entire
20 acres. Wheat requires 2 gallons of pesticide for every acre planted and barley requires just 1 gallon per acre.

Problem: What is the maximum pro t he can make?
Assumptions:
letx = the number of acres of wheat
lety = the number of acres of barley

Which of the following is a valid constraint for this problem?

Select one:
@ a. y<=10-2x

“ b, x<=0
e x<=10-x
“d. y<=20-2x

Clear my choice




114

, Question 3
Answer saved

Marked out of 1.00




Ina linear programming
problem, what does this point
represent




Select one:
The optimal solution

" b. Aninfeasible solution
¢ AnAlternate vertex
d. None of these answers

Clear my choice




Question 4
Answer saved
Marked out of 1.00



Whatis the running time of the following algorithm (in the worst case) expressed in terms of n?
fori 1ton
doif Alil =x
then retumnii
elseif A[i] < x
theni i+1
else retum “x not found”
return “x not found”

Select one:




Clear my choice