Q161
Open questionWhich of the following should be the base case for the recursive solution of subset sum problem?
Options are not available for this question.
Select an option to see the answer and solution.
Data Structure · all questionsMiscellaneous on Data Structures
Miscellaneous on Data Structures
practice.
Practice every MCQ with options. Use Show answers when you want the correct option and solution.
1,171
Questions
9/59
Page
Pick an option on a question to see the right answer and solution.
Q162
Open questionAccording to Gabriel lame, how many steps does Euclid's algorithm require to solve a problem?
Select an option to see the answer and solution.
Q163
Open questionWhich two English letters are usually combined in polybius table?
Select an option to see the answer and solution.
Q164
Open questionWhich case of master's theorem can be extended further?
Select an option to see the answer and solution.
Q165
Open questionWhat is the output of the following code?
#include<stdio.h>
void dec_to_bin(int n)
{
int arr[31],len = 0,i;
if(n == 0)
{
arr[0] = 0;
len = 1;
}
while(n != 0)
{
arr[len++] = n % 2;
n /= 2;
}
for(i=len-1; i>=0; i--)
printf("%d",arr[i]);
}
int main()
{
int n = 0;
dec_to_bin(n);
return 0;
}Select an option to see the answer and solution.
Q166
Open questionWhich of the following algorithms does Stable marriage problem uses?
Select an option to see the answer and solution.
Q167
Open questionWhat is the condition for proper edge coloring of a graph?
Select an option to see the answer and solution.
Q168
Open questionWhat is meant by the single dash in Morse code?
Select an option to see the answer and solution.
Q169
Open questionHow many unique colors will be required for vertex coloring of the following graph?
Select an option to see the answer and solution.
Q170
Open questionThe six queen puzzle has a fewer solution than the five queen puzzle.
Select an option to see the answer and solution.
Q171
Open questionWhich of the following is a modified version of Caesar cipher?
Select an option to see the answer and solution.
Q172
Open questionWhich of the following is the time complexity of implementing Catalan numbers using dynamic programming?
Select an option to see the answer and solution.
Q173
Open questionWhich algorithm is used to solve a maximum flow problem?
Select an option to see the answer and solution.
Q174
Open questionWhat is the Morse code for the distress signal is SOS?
Select an option to see the answer and solution.
Q175
Open questionSolve the following recurrence using Master's theorem.
T(n) = 16T (n/4) + n
T(n) = 16T (n/4) + n
Select an option to see the answer and solution.
Q176
Open questionWhich theorem gives the relation between the minimum vertex cover and maximum matching?
Select an option to see the answer and solution.
Q177
Open questionMatrix A is of order 3*4 and Matrix B is of order 4*5. How many elements will be there in a matrix A*B multiplied recursively.
Select an option to see the answer and solution.
Q178
Open questionWhich of the following is not a type of mono alphabetic cipher?
Select an option to see the answer and solution.
Q179
Open questionWhat is the efficiency of algorithm designed by Hopcroft and Karp?
Select an option to see the answer and solution.
Q180
Open questionNot recently used page replacement algorithm uses a counter.
Select an option to see the answer and solution.