CDS 3 rd mid - JNTUONLINEEXAMINATIONS[Mid3CDS] 1.

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
   JNTU ONLINE EXAMINATIONS  [Mid 3 - CDS] 1.The recurrence relation that arises in relation  with the complexity of binary search is  a. T(n)=T(n/2)+k, where k is constant  b. T(n)=2T(n/2)+k, where k is constant  c. T(n)=T(n/2)+log(n)  d. T(n)=T(n/2)+n  2.The running time T(n), where `n' is the input  size of a recursive algorithm is given as  followsT(n)=c+T(n-1),if n>1  d, if n≤ 1 The order of this algorithm is  a. n 2   b. c. n 3   d. n n  
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
3.The concept of order(Big O) is important  because  a. it can be used to decide the best  algorithm that solves a given problem  b. It determines the minimum size of a problem  that can be solved in a given system, in a  given amount of time  c. It is the lower bound of the growth rate of the  algorithm  d. It is the average bound of the growth rate of  the algorithm  4.The concept of order(Big O) is important  because  a. it can not be used to decide the best  algorithm that solves a given problem  b. It determines the maximum size of a  problem that can be solved in a given  system, in a given amount of time 
Background image of page 2
c. It is the lower bound of the growth rate of the  algorithm  d. It is the average bound of the growth rate of  the algorithm  5.The time complexity of an algorithm T(n),  where n is the input size is given byT(n)=T(n- 1)+/n, if n>1  =1 otherwise The order of the algorithm is  a. log n  b. c. n 2   d. n n   6.The running time of an algorithm is given  byT(n)=T(n-1)+T(n-2)-T(n-3), if n>3 = n otherwise The order of this algorithm is 
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
a. b. log n  c. n n   d. n 2   7.If n=4,then the value of O(log n) is  a. b. c. d. 8. If n=4,then the value of O( n 2 ) is  a. 4   Rohith b. 16  c. 64  d. 512 
Background image of page 4
9.The average time complexity of insertion sort  is  a. O(n 2 b. O(n)  c. O(1)  d. O(log n)  10. The running time of an algorithm is given  byT(n)=T(n-1)+T(n-2)-T(n-3), if n>3 = n otherwise What should be the relation between  T(1),T(2) and T(3) so that its order is  constant.  a. T(1)=T(2)=T(3)  b. T(1)+T(3)=2T(2)  c. T(1)-T(3)=T(2)  d. T(1)+T(2)=T(3) 
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
11. The order of the algorithm that finds a  given Boolean function of `n' variables ,  produces a is  a. constant  b. linear  c. non-linear  d. exponential  12. If n=16, then the value of O(n log n) is  a. 16  b. 32  c. 64  d. 128  13. How many memory management  functions are there in C  a. b.
Background image of page 6
c. d. 14. Which of the following is not a C memory  allocation function  a. alloc( )  b. calloc( )  c. free  d. malloc()  15. If n= 8, then the value of O(1) is  a. b. c. d. 16. If n=4, then the value of O(n 3 ) is  a.
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
b. 16 
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 85

CDS 3 rd mid - JNTUONLINEEXAMINATIONS[Mid3CDS] 1.

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online