Data Structures and Algorithms-I MCQs

Page No. 46

In the given connected graph G, what is the value of rad(G) and diam(G)?


a2, 3


b3, 2


c2, 2


d3, 3


View Answer 2, 3

On which of the following statements does the time complexity of checking if an edge exists between two particular vertices is not, depends?


aDepends on the number of edges


bDepends on the number of vertices


cIs independent of both the number of edges and vertices


dIt depends on both the number of edges and vertices



What is the maximum number of possible non zero values in an adjacency matrix of a simple graph with n vertices?


a(n*(n-1))/2


b(n*(n+1))/2


cn*(n-1)


dn*(n+1)


View Answer n*(n-1)

For the adjacency matrix of a directed graph the row sum is the _________ degree and the column sum is the ________ degree.


ain, out


bout, in


cin, total


dtotal, out


View Answer out, in

The time complexity to calculate the number of edges in a graph whose information in stored in form of an adjacency matrix is ____________


aO(V)


bO(E2)


cO(E)


dO(V2)


View Answer O(E2)

Adjacency matrix of all graphs are symmetric.


aFalse


bTrue


cNone of the given options


deither true either false


View Answer False

The number of elements in the adjacency matrix of a graph having 7 vertices is __________


a7


b14


c36


d49


View Answer 49

If in a DAG N sink vertices and M source vertices exists, then the number of possible stacks in the Graph Structured Stack representation would come out to be N*M.


aTrue


bFalse


cNone of the given options


deither true either false


View Answer False

Graph Structured Stack finds its application in _____________


aBogo Sort


bTomita’s Algorithm


cTodd–Coxeter algorithm


dHeap Sort


View Answer Tomita’s Algorithm

If a Graph Structured Stack contains {1,2,3,4} {1,5,3,4} {1,6,7,4} and {8,9,7,4}, what would be the source and sink vertices of the DAC?


aSource – 1, 8 Sink – 7,4


bSource – 1 Sink – 8,4


cSource – 1, 8 Sink – 4


dSource – 4, Sink – 1,8



Goto Page No.

Page 46 of 53

Alphabetical MCQs Categories

Here below You find all kind of categories of MCQs in alphabetical order.


"Comprehensive Collection of MCQs: Alphabetically Organized by Subject"

"Discover an extensive collection of multiple-choice questions (MCQs) neatly categorized by subject from A to Z. This resource is designed for anyone eager to explore various topics in a straightforward and organized manner. Whether you're a student preparing for exams, an educator seeking supplementary materials, or simply curious about different subjects, this compilation offers a convenient way to learn and assess your knowledge. With questions arranged alphabetically, navigation is effortless, allowing you to delve into subjects of interest at your own pace. Engage, learn, and expand your understanding with this accessible and comprehensive repository of MCQs!"


BolPakistan

bolpakistan.com.pk includes Job Mcqs and Pak Mcqs is the Top Largest Mcqs Forum in World, in which you can read Mcqs of All Subjects, PPSC test preparation, FPSC, NTS and PPSC PAST PAPERS, PPSC PAST MCQS. A Collection of Repeated MCQs for JOBs seekers.

Copyright © 2024, Designed & Developed by BolPakistan