1. What is the recurrence relation used in Strassen's algorithm?
2. Consider the following code snippet to find the smallest element in an array:
int get_min_element(int *arr, int n)
{
int i, min_element = arr[0];
for(i = 1; i < n; i++)
if(_______)
min_element = arr[i];
return min_element;
}
Which of the following lines should be inserted to complete the above code?
int get_min_element(int *arr, int n)
{
int i, min_element = arr[0];
for(i = 1; i < n; i++)
if(_______)
min_element = arr[i];
return min_element;
}
Which of the following lines should be inserted to complete the above code?3. In a FIFO algorithm, when a page is to be replaced, which of the following page is chosen?
4. The time complexity of the solution tower of hanoi problem using recursion is . . . . . . . .
5. Which of the following code will give an error?
6. . . . . . . . . is a data structure used to collect a system of cuts for solving min-cut problem.
7. Which of the following is a correct representation of inclusion exclusion principle (|A,B| represents intersection of sets A,B)?
8. What will be the chromatic number for a complete graph having n vertices?
9. Encryption in trithemius cipher is done using . . . . . . . .
10. What does the following recursive code do?
void my_recursive_function(int n)
{
if(n == 0)
return;
my_recursive_function(n-1);
printf("%d ",n);
}
int main()
{
my_recursive_function(10);
return 0;
}
void my_recursive_function(int n)
{
if(n == 0)
return;
my_recursive_function(n-1);
printf("%d ",n);
}
int main()
{
my_recursive_function(10);
return 0;
}
Read More Section(Miscellaneous on Data Structures)
Each Section contains maximum 100 MCQs question on Miscellaneous on Data Structures. To get more questions visit other sections.
- Miscellaneous on Data Structures - Section 1
- Miscellaneous on Data Structures - Section 2
- Miscellaneous on Data Structures - Section 3
- Miscellaneous on Data Structures - Section 4
- Miscellaneous on Data Structures - Section 5
- Miscellaneous on Data Structures - Section 6
- Miscellaneous on Data Structures - Section 7
- Miscellaneous on Data Structures - Section 8
- Miscellaneous on Data Structures - Section 9
- Miscellaneous on Data Structures - Section 10
- Miscellaneous on Data Structures - Section 12