www.ThinkITI.com

Home
MCQ
Search
Free Apps
Important
Study Groups
Contact Us
Policy

Home
MCQ
Objective Questions
Engineering
Computer Science
Computer Science Set-1
Data structures and Algorithms
20

Data structures and Algorithms MCQ with Answers

20) Which of the following is useful in implementing quick sort

Stacks

set

List

Queue

Answer is:

Stacks

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here

Related Data structures and Algorithms MCQ with Answers

21) The maximum degree of any vertex in a simple graph with n vertices is

n

n-1

n+1

2n-1

Answer is:

n-1

22) The number of edges in a regular graph of degree d and n vertices is

maximum of n,d

n+d

nd

nd/2

Answer is:

nd/2

23) The correct matching for the following pairs is
(A) All pairs shortest path
(B) Quick sort
(C) Minimum weight spanning tree
(D) Connected Components
(1) Greedy
(2) Depth-first search
(3) Dynamic programming
(4) Divide and conquer

A-2 , B-4 , C-1 , D-3

A-3 , B-4 , C-1 , D-2

A-3 , B-4 , C-2 , D-1

A-4 , B-1 , C-2 , D-3

Answer is:

A-3 , B-4 , C-1 , D-2

24) Which of the following expressions accesses the (i,j)th entry of an (m x n) matrix stored in column major form?

n x (i -1) + j

m x (j -1) + i

m x (n-j) + j

n x (m-i) + j

Answer is:

m x (j -1) + i

Data structures and Algorithms MCQ with Answers

For more MCQ's Click Here