Algorithms-Sorting (GATE Computer Science): Questions 1 - 8 of 8

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

» 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: 2

» Algorithms » Sorting

MCQ▾

Question

The complexity of Binary search algorithm is

Choices

Choice (4) Response

a.

O (n)

b.

O (n log n)

c.

O (log)

d.

O (n2)

Question number: 3

» Algorithms » Sorting

MCQ▾

Question

Hashing collision resolution techniques are

Choices

Choice (4) Response

a.

Bucket addressing, Huffman coding

b.

Chaining, Huffman coding

c.

Huffman coding, linear hashing

d.

Chaining, Bucket addressing

Question number: 4

» Algorithms » Sorting

MCQ▾

Question

What is an infix notation to postfix notation of following question -?

A * B+C/D

Choices

Choice (4) Response

a.

AB * CD/+

b.

AB*

c.

AB*+CD/

d.

All of the above

Question number: 5

» Algorithms » Sorting

MCQ▾

Question

Which principle is used to implement abstraction data type?

Choices

Choice (4) Response

a.

Dequeues

b.

Queues

c.

Stack

d.

All of the above

Question number: 6

» Algorithms » Sorting

MCQ▾

Question

Shell sort was developed by

Choices

Choice (4) Response

a.

Donald L

b.

Ruskin Bond

c.

Bill Gates

d.

All of the above

Question number: 7

» Algorithms » Sorting

MCQ▾

Question

Hashing is

Choices

Choice (4) Response

a.

A statement as header files inclusion

b.

Address finding in sequential files origination

c.

Address finding in random files origination

d.

None of the above

Question number: 8

» Algorithms » Sorting

MCQ▾

Question

In fold and method of hashing we can

Choices

Choice (4) Response

a.

only digits

b.

Fold only digits

c.

We can fold either from left or right or both sides

d.

All of the above

Sign In