Classical

Data Structures - Graphs

1:  
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 (n-j) + j

C.
 m x(j -1) + i
 
D.

n x(m-i) + j

 
 

Option: C

Explanation :


2:  
Sparse matrices have
 
A.

 many zero entries

B.

higher dimension

C.

many non-zero entries

D.

 none of the above

 
 

Option: A

Explanation :


3:  
The minimum number of edges in a connected cyclic graph on n vertices is
 
A.

n-1

B.

n

C.

n+1

D.

none of the above

 
 

Option: B

Explanation :


4:  
The minimum number of colors needed to color a graph having n (>3) vertices and 2 edges is
 
A.

4

B.

3

C.

2

D.

1

 
 

Option: C

Explanation :


5:  
Which of the following is useful in traversing a given graph by breadth first search?
 
A.

stacks

B.

set

C.

List

D.

Queue

 
 

Option: D

Explanation :




Suggest an improvement

 


Syllabus covered in this section is-

  • Abstract data types
  • Algorithms
  • Stacks, Queues
  • Linked Lists
  • Trees, Binary search trees
  • Binary heaps

This Section covers Data Structures Questions Answers using C language .
Who can benefit - 

  • Any student who is pursuing B.Sc. in Information Technology can also use this Data Structures mcq section. 
  • Data Structures MCQs can also be used by any student who is pursuing any undergraduate or postgraduate degree in Computer Science.
  • Any candidate who has to appear for DOEACC A, B or C level Exam can also use Data Structures Questions Answers to gain credits in their exams.
  • Candidates appearing for Kendriya Vidyalya Sangathan Entrance Exam can also use Data Structures Multiple Choice Questions Answers for the preparation of their exams.
  • Data Structures Questions Answers can also be used by MCA students for the preparation of their exams.
  • You can also get Data Structures mcq pdf if you purchase an e-book from site.
  • You can download Data Structures MCQ pdf from this site.
  • You can get access to Data Structures Multiple Choice Questions Answers  EBook.

Various Search Terms used for this section are

  • Data Structures quiz questions with answers

  • Data Structures exam questions answers

  • Data Structures MCQ questions Answers

  • Data Structures MCQ

  • Data Structure MCQ Pdf Download