Time Left - 12:00 mins

BARC Quiz-10

Attempt now to get your rank among 100 students!

Question 1

If a graph G contains 8 vertices and 15 edges. Then the sum of degrees of vertices in a complement of graph G

Question 2

Match List-I with List-II and select the correct answer:

Question 3

Consider the graph given below:

Suppose you are running Dijkstra’s algorithm starting from source vertex ‘D’. What will be the order of vertices which will be relaxed using Dijkstra’s algorithm?

Question 4

The output of a logic gate is 1 when all its inputs are at logic 0 . The gate is either

Question 5

The function

can be written as:

Question 6

void main ( )

{

char P[7] = “123456”, *q;

q = P + 3;

*q = ‘0’;

printf(“%s", P);

}

What is the output of above program?

Question 7

Let G be a simple graph with n vertices. If number of edges in G lies between (n – 1) and then which of the following is true?

Question 8

Which of the following is a phase of a compilation process?

Question 9

Which one of the following options is true?

Question 10

What are the number of 6 letter passwords that can be created from lower case English letters such that each password contain exactly 1 vowel?
  • 100 attempts
  • 1 upvote
  • 1 comment
Aug 8GATE & PSU CS