Data Structures

Abstract Data Types Algorithms Binary Heaps & Binary Search trees Graphs Hashing Linked Lists Queues Sorting & Searching Stacks Trees

C Programming MCQ Compiler Design Computer Graphics Computer Networks Computer Organization Architecture Data Mining Data Warehousing MCQ Database MCQ Digital Logic Mathematical Logic Object Oriented Programming Operating System Soft Computing Software Engineering MCQ Theory Of Computation MCQ Unix Web Technology Windows Programming MCQ

Data Structures - Graphs

Which of the following is useful in implementing quick sort?

A.	Stacks
B.	set
C.	List
D.	Queue
	Answer Report Discuss
	Option: A Explanation : Click on Discuss to view users comments. Write your comments here: Updating your Comments.. Updating your Comments..

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

A.	n
B.	n-1
C.	n+1
D.	2n-1
	Answer Report Discuss
	Option: B Explanation : Click on Discuss to view users comments. Write your comments here: Updating your Comments.. Updating your Comments..

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

A.	maximum of n,d
B.	n+d
C.	nd
D.	nd/2
	Answer Report Discuss
	Option: D Explanation : In a regular graph, all the vertices will be of the same degree. Total degrees of all the vertices is nd. Each edge will be increasing the total degree by 2. So, totally ndl2 edges. Click on Discuss to view users comments. Write your comments here: Updating your Comments.. Updating your Comments..

The correct matching for the following pairs is

(A) All pairs shortest path

(B) Quick sort

(D) Connected Components

(1) Greedy

(2) Depth-first search

(3) Dynamic programming

(4) Divide and conquer

A.	A-2 , B-4 , C-1 , D-3
B.	A-3 , B-4 , C-1 , D-2
C.	A-3 , B-4 , C-2 , D-1
D.	A-4 , B-1 , C-2 , D-3
	Answer Report Discuss
	Option: B Explanation : Click on Discuss to view users comments. Write your comments here: Updating your Comments.. Updating your Comments..

10:

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

A.	n x (i -1) + j
B.	m x (j -1) + i
C.	m x (n-j) + j
D.	n x (m-i) + j
	Answer Report Discuss
	Option: B Explanation : Click on Discuss to view users comments. Write your comments here: Updating your Comments.. Updating your Comments..

UGC NET Paper 1 UGC NET Computer Science UGC NET Exam GATE Exam Aptitude Viva Questions General Knowledge Computer Questions Online Test

Suggest an improvement