Home FAQ Feedback Login

Data Structures - Graphs

  1. Home
  2. Computer Science MCQ
  3. Data Structures
  4. 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:

Sample Online Test

 Computer System Architecture Test I/O Operations in C Operating System Unit Test 7 Unix Online Test 3 Sets & Relations Online Unit Test Trees

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

 


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

 

Copyright © 2012-2024 by Avatto.com ™, All rights Reserved