Take as many assements as you can to improve your validate your skill rating
Total Questions: 20
1. If A[x+3][y+5] represents an adjacency matrix, which of these could be the value of x and y.
Correct Answer is : :first-of-type
2. Two directed graphs(G and H) are isomorphic if and only if A=PBP-1, where P and A are adjacency matrices of G and H respectively.
Correct Answer is : :first-of-type
3. Given the following program, what will be the 3rd number that’d get printed in the output sequence for the given input?
#include using namespace std; int cur=0; int G[10][10]; bool visited[10]; deque q; void fun(int n); int main(){ int num=0; int n; cin>>n; for(int i=0;i>G[i][j]; for(int i=0;i
Correct Answer is : :nth-child(n)
4. For which type of graph, the given program would run infinitely? The Input would be in the form of an adjacency Matrix and n is its dimension (1
using namespace std;
int G[10][10];
void fun(int n);
int main()
{
int num=0;
int n;
cin>>n;
for(int i=0;i>G[i][j];
fun(n);
return 0;
}
void fun(int n)
{
for(int i=0;i
Correct Answer is : :nth-child(n)
5. Given the following adjacency matrix of a graph(G) determine the number of components in the G.
[0 1 1 0 0 0],
[1 0 1 0 0 0],
[1 1 0 0 0 0],
[0 0 0 0 1 0],
[0 0 0 1 0 0],
[0 0 0 0 0 0].
Correct Answer is : ::selection
6. Which of these best describes an array?
Correct Answer is : ::selection
7. How do you initialize an array in C?
Correct Answer is : :read-only
8. How do you instantiate an array in Java?
Correct Answer is : :read-only
9. Which of the following is a correct way to declare a multidimensional array in Java?
Correct Answer is : s
10. What is the output of the following piece of code?
public class array
{
public static void main(String args[])
{
int []arr = {1,2,3,4,5};
System.out.println(arr[2]);
System.out.println(arr[4]);
}
}
Correct Answer is : s
11. What is the output of the following piece of code?
public class array
{
public static void main(String args[])
{
int []arr = {1,2,3,4,5};
System.out.println(arr[5]);
}
}
Correct Answer is : background-image
12. When does the ArrayIndexOutOfBoundsException occur?
Correct Answer is : transition-delay
13. Which of the following concepts make extensive use of arrays?
Correct Answer is : rotateY()
14. What are the advantages of arrays?
Correct Answer is : perspective-origin
15. What are the disadvantages of arrays?
Correct Answer is : background-repeat
16. Assuming int is of 4bytes, what is the size of int arr[15];?
Correct Answer is : transform-render
17. What is an AVL tree?
Correct Answer is : image-resolution
18. Why we need to a binary tree which is height balanced?
Correct Answer is : object-fit
19. Which of the below diagram is following AVL tree property?
i.
ii.
Correct Answer is : object-position
20. What is the maximum height of an AVL tree with p nodes?