Programming, Data Structures And Algorithms Using Python NPTEL

Week 1 Quiz


What does h(3231) return for the following function definition?

def h(x):
    (m,a) = (1,0)
    while m <= x:
        (m,a) = (m*2,a+1)
    return(a)

Ans:12


What is g(24) - g(23), given the definition of g below?

def g(n): 
    s=0
    for i in range(1,n+1):
        if n%i == 0:
           s = s+1
    return(s)
Ans:6
def f(n): 
    s=0
    for i in range(1,n+1):
        if n%i == 0:
           s = s+1
    return(s%2 == 1)
Ans:n is a perfect square.
def f(m):
    if m == 0:
      return(0)
    else:
      return(m+f(m-1))
Ans:The function terminates for non­negative n with f(n) = n(n+1)/2

No comments

JavaFX Scene Builder

  This is an article about the JavaFX Scene Builder. You will get a short introduction about the installation and usage of the software. The...