QUESTION $10$

How many comparisons will be made in a brute force search for the pattern $11111$ in binary text of one thousand zeros $.$

a$.996$

b$.1000$

c$.4980$

d$.5000$

QUESTION $11$

How many comparisons will be made in a brute force search for the pattern $00001$ in binary text of one thousand zeros

a$.996$

b$.1000$

c$.4980$

d$.5000$

QUESTION $12$

Which of the following sets is not convex?

a$.$ set of points on the circumference and inside a circle

b$.$ points on the boundary of and inside a square

c$.$ a straight line extending to infinity in both directions

d$.$ set of $2$ distinct points