Category: Algebra

Question-59 To establish a big-O relationship, find witnesses C and k such that whenever x > k. Determine whether each of these functions is O a) f (x) = 11x +…

Question-58 What of the following is an algorithm that locates the first occurrence of the largest element in a finite list of integers? The integers in the list are not…

Question-57 Consider an algorithm that used only assignment statements that replaces the quadruple (w, x, y, z) with (x, y, z, w). What is the minimum number of assignment statements…

Question-56 Which statement best describes an algorithm that takes as input a list of  n  integers and produces as output the smallest difference obtained by subtracting an integer in the…

Question-55 Which of the following algorithms can be used to find the sum of all the integers   in a list?   Solution Procedure AddUp (a1,……….. , an : integers) sum…

Question-54 Determine which characteristics of an algorithm described in the text (after Algorithm 1) the following procedures have and which they lack. Select characteristics that the procedures have and leave…

Question -53 List all the steps used by Algorithm 1 to find the maximum of the list 5, 9, 13, 9, 11, 2, 16, 2, 14, 4   Solution max…

Problem-52 Select the expression that matches each circuit. a)   b) c) d)   Solution a)+y b) c)xyz+ d)  

Problem-51 Find the output of the given circuit.   Solution  

Problem-50 Find the sum-of-products expansions of these Boolean functions. a) F(x,y,z)=x+y+z b) F(x,y,z)=(y+x)z c) F(x,y,z)=y d) F(x,y,z)=x   Solution a) F(x,y,z)=x+y+z   b) F(x,y,z)=(y+x)z   c) F(x,y,z)=y   d) F(x,y,z)=x