# Algorithms (GATE (Graduate Aptitude Test in Engineering) 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?

### 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.

c.

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.