GATE Computer Science: Questions 290 - 295 of 913

Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exam-pattern and syllabus changes. View Sample Explanation or View Features.

Rs. 450.00 or

Question number: 290

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

How many perfect matching’s are there in a complete graph of 6 vertices-

Choices

Choice (4) Response

a.

16

b.

15

c.

19

d.

18

Question number: 291

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

The circuit statistical problem belongs to the class of________

Choices

Choice (4) Response

a.

p

b.

q

c.

n - p

d.

None of the above

Question number: 292

» Algorithms » Dynamic Programming

MCQ▾

Question

What is a maximum number of edges in a planar graph with 5 vertices?

Choices

Choice (4) Response

a.

6

b.

20

c.

18

d.

None of the above

Question number: 293

» Information Systems and Software Engineering » Information Gathering

MCQ▾

Question

The transmission medium used to connect nodes on wireless networks is:

Choices

Choice (4) Response

a.

Infrared

b.

Metal

c.

Radio Waves

d.

Copper wire

Question number: 294

» Information Systems and Software Engineering » Input-Output Design

MCQ▾

Question

Multimedia can contain:

Choices

Choice (4) Response

a.

only numeric, text and picture data

b.

graphics, animation, video, music and voice

c.

database that in turn contain other database, creating massive data collection

d.

only numeric-type data

Question number: 295

» Operating System » CPU Scheduling

MCQ▾

Question

The average waiting time under the RR policy is often long. Consider the following set of processes that arrive at time 0, with the length of the CPU burst given in milliseconds: If we use a time quantum of 4 milliseconds what is average waiting time?

The table display following data:

The table display following data:

Process

Brust time

P1

24

P2

3

P3

3

Choices

Choice (4) Response

a.

22

b.

8.00

c.

5.66

d.

All of the above

Sign In