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 Answer Report Discuss Option: C Explanation : Click on Discuss to view users comments. Write your comments here:
2:
Sparse matrices have

 A. many zero entries B. higher dimension C. many non-zero entries D. none of the above Answer Report Discuss Option: A Explanation : Click on Discuss to view users comments. Write your comments here:
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 Answer Report Discuss Option: B Explanation : Click on Discuss to view users comments. Write your comments here:
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 Answer Report Discuss Option: C Explanation : Click on Discuss to view users comments. Write your comments here:
5:
Which of the following is useful in traversing a given graph by breadth first search?

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

Suggest an improvement

Syllabus covered in this section is-

• Abstract data types
• Algorithms
• Stacks, Queues
• 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.

Various Search Terms used for this section are