Home / MCQ Bank / Computer
Computer Miscellaneous On Data Structures Difficulty: Medium

What is the maximal independent set for the graph given below?

Select the correct option to test your answer:

More Computer Questions

What is the value stored in arr[2][4] when the following code is executed? #include<stdio.h> #include<string.h> int max(int a, int b) { if(a > b) return a; return b; } int min_ins(char *s) { int len = strlen(s), i, j; int arr[len + 1][len + 1]; char rev[len + 1]; strcpy(rev, s); strrev(rev); for(i = 0;i <= len; i++) arr[i][0] = 0; for(i = 0; i <= len; i++) arr[0][i] = 0; for(i = 1; i <= len; i++) { for(j = 1; j <= len; j++) { if(s[i - 1] == rev[j - 1]) arr[i][j] = arr[i - 1][j - 1] + 1; else arr[i][j] = max(arr[i - 1][j], arr[i][j - 1]); } } return len - arr[len][len]; } int main() { char s[] = "abcda"; int ans = min_ins(s); printf("%d",ans); return 0; } Which of the following property defines a highlight color for a scroll bar and scroll arrows? The generic two-level data warehouse architecture includes which of the following? What will be the output of the following C++ code? #include <iostream> using namespace std; void square (int *x) { *x = (*x + 1) * (*x); } int main ( ) { int num = 10; square(&num); cout << num; return 0; } a) 100 Which data type is used to store floating-point numbers with single precision in Java?