Algorithms (GATE Computer Science): Questions 52 - 58 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: 52

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

Who many chromatic number in following graph?

Find number of this graph

Find Number of This Graph

Find number of this graph

Choices

Choice (4) Response

a.

2

b.

3

c.

8

d.

All of the above

Question number: 53

» Algorithms » Notions of Space and Time Complexity

MCQ▾

Question

Which of the following is useful in implementation quick sort?

Choices

Choice (4) Response

a.

Queue

b.

List

c.

Stack

d.

Question does not provide sufficient data or is vague

Question number: 54

» Algorithms » Notions of Space and Time Complexity

MCQ▾

Question

Stack is useful for implementing

Choices

Choice (4) Response

a.

Depth first search

b.

Breadth first search

c.

Radix sort

d.

None of the above

Question number: 55

» Algorithms » Tree and Graph Traversals

MCQ▾

Question

A classical application of DFS that is decomposing a directed graph into its ________after decomposition the algorithm is run separately on each SCC.

Choices

Choice (4) Response

a.

Stack

b.

Strongly connected components

c.

Queue

d.

Question does not provide sufficient data or is vague

Question number: 56

» Algorithms » Sorting

MCQ▾

Question

The number of elements that can be sorted in θ (logn) time using heap sort is ________

Choices

Choice (4) Response

a.

Θ (1)

b.

Θ (logn/log logn)

c.

Θ (logn)

d.

Question does not provide sufficient data or is vague

Question number: 57

» Algorithms » Notions of Space and Time Complexity

MCQ▾

Question

An algorithm must have the which properties-

Choices

Choice (4) Response

a.

Input & output

b.

Effectiveness

c.

Finiteness & definiteness

d.

All a. , b. and c. are correct

Question number: 58

» Algorithms » Hashing

MCQ▾

Question

Which of the following data structure is linear data structure?

Choices

Choice (4) Response

a.

Arrays

b.

Variable

c.

Linked lists

d.

Both a. and c. are correct

Sign In