gs gs122 Recursion - Search an Element in an Array using Recursion - Quiz No.1
gs gs122 Data Communication and Computer Network Quiz
This quiz belongs to book/course code gs gs122 Data Communication and Computer Network of gs organization. We have 268 quizzes available related to the book/course Data Communication and Computer Network. This quiz has a total of 10 multiple choice questions (MCQs) to prepare and belongs to topic Recursion. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to prepare online MCQs and quizzes.
NVAEducation also facilitates users to contribute in online competitions with other students to make a challenging situation to learn in a creative way. You can create one to one, and group competition on an topic of a book/course code. Also on NVAEducation you can get certifications by passing the online quiz test.
Question 1: Which of the following techniques can be used to search an element in an unsorted array?
Iterative linear search
Recursive binary search
Iterative binary search
Normal binary search
Question 2: Consider the array {1,1,1,1,1}. Select the wrong option?
Iterative linear search can be used to search for the elements in the given array
Recursive linear search can be used to search for the elements in the given array
Recursive binary search can be used to search for the elements in the given array
No method is defined to search for an element in the given array
Question 3: What does the following code do?
#include<stdio.h> int search_num(int *arr, int num, int len) { int i; for(i = 0; i < len; i++) if(arr[i] == num) return i; return -1; } int main() { int arr[5] ={1,2,3,4,5},num=3,len = 5; int indx = search_num(arr,num,len); printf("Index of %d is %d",num,indx); return 0; }
Search and returns the index of all the occurrences of the number that is searched
Search and returns the index of the first occurrence of the number that is searched
Search and returns of the last occurrence of the number that is searched
Returns the searched element from the given array
Question 4: What is the output of the following code?
#include<stdio.h> int search_num(int *arr, int num, int len) { int i; for(i = 0; i < len; i++) if(arr[i] == num) return i; return -1; } int main() { int arr[5] ={1,3,3,3,5},num=3,len = 5; int indx = search_num(arr,num,len); printf("Index of %d is %d",num,indx); return 0; }
Index of 3 is 0
Index of 3 is 1
Index of 3 is 2
Index of 3 is 3
Question 6: Consider the following recursive implementation of linear search:
#include<stdio.h> int recursive_search_num(int *arr, int num, int idx, int len) { if(idx == len) return -1; if(arr[idx] == num) return idx; return __________; } int main() { int arr[5] ={1,3,3,3,5},num=2,len = 5; int indx = recursive_search_num(arr,num,0,len); printf("Index of %d is %d",num,indx); return 0; }Which of the following recursive calls should be added to complete the above code?
recursive_search_num(arr, num+1, idx, len);
recursive_search_num(arr, num, idx, len);
recursive_search_num(arr, num, idx+1, len);
recursive_search_num(arr, num+1, idx+1, len);
Question 7: What is the output of the following code?
#include<stdio.h> int recursive_search_num(int *arr, int num, int idx, int len) { if(idx == len) return -1; if(arr[idx] == num) return idx; return recursive_search_num(arr, num, idx+1, len); } int main() { int arr[8] ={1,2,3,3,3,5,6,7},num=5,len = 8; int indx = recursive_search_num(arr,num,0,len); printf("Index of %d is %d",num,indx); return 0; }
Index of 5 is 5
Index of 5 is 6
Index of 5 is 7
Index of 5 is 8
Question 10: What is the output of the following code?
#include<stdio.h> int recursive_search_num(int *arr, int num, int idx, int len) { if(idx == len) return -1; if(arr[idx] == num) return idx; return recursive_search_num(arr, num, idx+1, len); } int main() { int arr[8] ={-11,2,-3,0,3,5,-6,7},num = -2,len = 8; int indx = recursive_search_num(arr,num,0,len); printf("Index of %d is %d",num,indx); return 0; }
Index of -2 is 1
Index of -2 is 0
Index of -2 is -1
None of the mentioned
Online Quizzes of gs122 Data Communication and Computer Network
Sorting - Insertion Sort - Quiz No.1
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - Insertion Sort - Quiz No.2
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - Insertion Sort - Quiz No.3
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - LSD Radix Sort - Quiz No.1
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - MSD Radix Sort - Quiz No.1
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - MSD Radix Sort - Quiz No.2
gs gs122
Data Communication and Computer Network Online Quizzes
