Algorithms (GATE Computer Science): Questions 94 - 98 of 98

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: 94

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

Who many chromatic number in following graph?

Find chromatic number in this graph

Find Chromatic Number in This Graph

Find chromatic number in this graph

Choices

Choice (4) Response
a.

3

b.

5

c.

4

d. All of the above

Question number: 95

» Algorithms » Dynamic Programming

MCQ▾

Question

A record is related to a file, as a statement is related to a

Choices

Choice (4) Response
a.

program

b.

procedure

c.

data

d. Question does not provide sufficient data or is vague

Question number: 96

» Algorithms » Analysis

MCQ▾

Question

The concatenations of two lists is to be performed in o (1) time. Which of the following implementations of a list should be used?

Choices

Choice (4) Response
a.

Circular doubly linked list

b.

Singly linked list

c.

Doubly linked list

d. None of the above

Question number: 97

» Algorithms » Basic Concepts of Complexity Classes P, NP, NP-Hard, NP-Complete

MCQ▾

Question

NP-complete and in P respectively

Choices

Choice (4) Response
a.

Undecidable and NP-complete respectively

b.

NP - complete

c.

The problems 3-SAT and 2-SAT are

d.

in P

Question number: 98

» Algorithms » Dynamic Programming

MCQ▾

Question

Dynamic programming uses optimal sub structure in a ________fashion.

Choices

Choice (4) Response
a.

Bottom-up

b.

top-down

c.

down

d. Question does not provide sufficient data or is vague

Sign In