Length of a String using Recursion Quiz Online Practice Test

1. What should replace the blank in the following code to correctly find the length of a string?

#include<stdio.h>
int get_len(char *s)
{
int len = 0;
while(________)
len++;
return len;
}
int main()
{
char *s = "harsh";
int len = get_len(s);
printf("%d", len);
return 0;
}

2. What will the following code output?

#include<stdio.h>
int get_len(char *s)
{
int len = 0;
while(s[len] != '\0')
len++;
return len;
}
int main()
{
char *s = "lengthofstring";
int len = get_len(s);
printf("%d", len);
return 0;
}

3. What is the time complexity of the following code that calculates the length of a string?

#include<stdio.h>
int get_len(char *s)
{
int len = 0;
while(s[len] != '\0')
len++;
return len;
}
int main()
{
char *s = "lengthofstring";
int len = get_len(s);
printf("%d", len);
return 0;
}

4. What will the following code output when the string is empty?

#include<stdio.h>
int get_len(char *s)
{
int len = 0;
while(s[len] != '\0')
len++;
return len;
}
int main()
{
char *s = "";
int len = get_len(s);
printf("%d", len);
return 0;
}

5. Which of the following is a valid base case for a recursive function to find the length of a string?

#include<stdio.h>
int get_len(char *s)
{
int len = 0;
while(s[len] != '\0')
len++;
return len;
}
int main()
{
char *s = "";
int len = get_len(s);
printf("%d", len);
return 0;
}

6. What should replace the blank in the following recursive function to correctly calculate the length of a string?

#include<stdio.h>
int recursive_get_len(char *s, int len)
{
if(s[len] == 0)
return 0;
return ________;
}
int main()
{
char *s = "abcdef";
int len = recursive_get_len(s, 0);
printf("%d", len);
return 0;
}

7. What will the following code output?

#include<stdio.h>
int recursive_get_len(char *s, int len)
{
if(s[len] == 0)
return 0;
return 1 + recursive_get_len(s, len + 1);
}
int main()
{
char *s = "abcdef";
int len = recursive_get_len(s, 0);
printf("%d", len);
return 0;
}

8. What is the time complexity of the following recursive function for finding the length of a string?

#include<stdio.h>
int recursive_get_len(char *s, int len)
{
if(s[len] == 0)
return 0;
return 1 + recursive_get_len(s, len + 1);
}
int main()
{
char *s = "abcdef";
int len = recursive_get_len(s, 0);
printf("%d", len);
return 0;
}

9. How many times is the function recursive_get_len() called in the following code?

#include<stdio.h>
int recursive_get_len(char *s, int len)
{
if(s[len] == 0)
return 0;
return 1 + recursive_get_len(s, len + 1);
}
int main()
{
char *s = "adghjkl";
int len = recursive_get_len(s, 0);
printf("%d", len);
return 0;
}

10. What does the following code output?

#include<stdio.h>
int recursive_get_len(char *s, int len)
{
if(s[len] == 0)
return 0;
return 1 + recursive_get_len(s, len + 1);
}
int main()
{
char *s = "123-1-2-3";
int len = recursive_get_len(s, 0);
printf("%d", len);
return 0;
}