Time Left - 15:00 mins

NIELIT STQC 2021 Quiz-62

Attempt now to get your rank among 207 students!

Question 1

Which of the following is true about the time complexity of the recursive solution of the subset sum problem?

Question 2

Which of the following is/are property/properties of a dynamic programming problem?

Question 3

Which of the following need not necessarily be saved on a context switch between processes?

Question 4

A Stack-organised Computer uses instruction of _____.

Question 5

What is the following program doing?

Question 6

Consider the following program:

For the output printed by the above program.

Question 7

An ________ is a set of entities of the same type that share the same properties, or attributes.

Question 8

12 cards numbered 1 to 12 are placed in a box, mixed up thoroughly and then a card are drawn at random from the box. If it is known that the number on the drawn card is more than 3, find the probability that it is an even number.

Question 9

Suppose that R1 and R2 are reflexive relations on a set A. Which of the following statements is correct ?

Question 10

A connected planar graph divides the plane into a number of regions. If the graph has eight vertices and these are linked by 13 edge, then the number of regions is:
  • 207 attempts
  • 1 upvote
  • 4 comments
Apr 24GATE & PSU CS