A food chain company compares profit percentage from two zones for 5 years. Below is the line chart showing details:Which option best describes the information presented in the chart?

There is steady decrease in the profit over the years

For the last three consecutive years, Zone 2 has shown no improvement in the profit percentage

There is steady decrease in the profit over the years

No profit improvement in Zone 1 and Zone 2

Zone 2 shows increase drastically compared to zone 1

Let G = (V, E) be an undirected unweighted connected graph. The diameter of G is defined as:diam(G) = $\displaystyle\max_{u, x\in V}$ {the length of shortest path between u and v}Let M be the adjacency matrix of G.Define graph G2 on the same set of vertices with adjacency matrix N, where$N_{ij} =\left\{ {\begin{array}{*{20}{c}} {1 \ \ \text{if} \ \ {M_{ij}} > 0 \ \ \text{or} \ \ P_{ij} > 0, \ \text{where} \ \ P = {M^2}}\\ {0, \ \ \ \ \ \text{otherwise}} \end{array}} \right.$Which one of the following statements is true?

$\left\lceil {diam(G)/2} \right\rceil $ < diam(G2) < diam(G)

diam(G2) ≤ $\left\lceil {diam(G)/2} \right\rceil $

A graph is self - complementary if it is isomorphic to its complement. For all self - complementary graphs on

Congruent to 0 𝑚od 4, or, 1 𝑚od 4.

Let δ denote the minimum degree of a vertex in a graph. For all planar graphs on n vertices with δ ≥ 3, which one of the following is TRUE?

In any planar embedding, the number of faces is less than $\frac{n}{2} + 2$

In any planar embedding, the number of faces is at least $\frac{n}{2} + 2$

In any planar embedding, the number of faces is less than $\frac{n}{2} + 2$

There is a planar embedding in which the number of faces is less than $\frac{n}{2} + 2$

There is a planar embedding in which the number of faces is at most $\frac{n}{{\delta + 1}}$

If G is a forest with n vertices and K connected components, then how many edges does G have?

$\left\lfloor {n/K} \right\rfloor$

If D spends 25% of monthly income in November in mutual funds, then find the amount spend by D in November in mutual funds.Statement I: D’s income in November is 30% more than the C’s income in October.Statement II: C’s monthly savings in October is Rs. 4800.

Statement I is sufficient to answer the question.

Statement II is sufficient to answer the question.

Either Statement I or statement II is sufficient to answer the question.

Neither Statement I nor statement II is sufficient to answer the question.

Both Statements I and II are necessary to answer the question.

792 + Mcqs in Graph in Data Structures and Algorithms Page 13 McqOptions

601.	Number of players playing hockey in 2015 is what percent of total players playing all the three games in 2015?
A.	27.77
B.	33.33
C.	22
D.	28
Answer» B. 33.33

Discussion

602.	In which financial year the percentage increase in imports and exports taken together is the highest in comparison to its previous financial year?
A.	2017-2018
B.	2015-2016
C.	2014-2015
D.	2016-2017
Answer» D. 2016-2017

Discussion

603.	Find the difference between the total sales of salesman Y for all years and total target of salesman Z for all years.
A.	6250
B.	5500
C.	6000
D.	4500
E.	6500
Answer» D. 4500

Discussion

604.	In how many subjects did student P scored less marks than student Q?
A.	1
B.	2
C.	4
D.	5
Answer» B. 2

Discussion

605.	A food chain company compares profit percentage from two zones for 5 years. Below is the line chart showing details:Which option best describes the information presented in the chart?
A.	For the last three consecutive years, Zone 2 has shown no improvement in the profit percentage
B.	There is steady decrease in the profit over the years
C.	No profit improvement in Zone 1 and Zone 2
D.	Zone 2 shows increase drastically compared to zone 1
Answer» B. There is steady decrease in the profit over the years

Discussion

606.	Direction: The bar graph below shows the expenditure of a company (in million us $) from 91‐99. Answer the questions based on graph?The expenditure in 96‐97 were approximately what percent of the expenditure over all the period ?
A.	25%
B.	11%
C.	15.5%
D.	12.5%
Answer» D. 12.5%

Discussion

607.	If the combined GDP of the six countries has grown by 50% in the last decade, then what was their combined annual Gross Domestic Product (in billion USD) before 10 years?
A.	540
B.	180
C.	240
D.	200
Answer» D. 200

Discussion

608.	Number of flights of Y2 are what percent of number of flights of Y5?
A.	69.26
B.	71.66
C.	67.18
D.	73.45
Answer» E.

Discussion

609.	If the tickets for Screen 1, Screen 2 and Screen 3 are Rs 350, Rs 300 and Rs 250 respectively, then which screen has the maximum total revenue for three shows?
A.	Screen 1
B.	Screen 1 and Screen 3
C.	Screen 2
D.	Screen 3
Answer» E.

Discussion

610.	In which year were the number of vacancies are lesser than that of the previous year?
A.	2015
B.	2012
C.	2016
D.	2013
Answer» D. 2013

Discussion

611.	If an insurance agent gets to sell policies to all the employees of companies B, D and F, then how many policies would he sell?
A.	750
B.	650
C.	800
D.	700
Answer» B. 650

Discussion

612.	In which year were the Sales per employee greater than that of the previous year?
A.	2014
B.	2015
C.	2017
D.	2016
Answer» E.

Discussion

613.	Instructions:Study the following times graph and answer the question on its basis?The sale of books (in thousand) has been given in two consecutive years of 2010 and 2011 of five branches of a publishing company.Find the ratio of total sales in the two years of branch C2 and the ratio of total sales in both years of branch C4?
A.	153 : 169
B.	170 : 152
C.	169 : 153
D.	152 : 170
Answer» C. 169 : 153

Discussion

614.	If the number of employees of the company was 80 in the year 2015 then what was the sales (in Rs. crore) of the company in the year 2015?
A.	30
B.	40
C.	20
D.	50
Answer» C. 20

Discussion

615.	Find the ratio between total production of A & B to total production of D & E?
A.	1 : 2
B.	1 : 1
C.	3 : 4
D.	3 : 5
E.	4 : 5
Answer» D. 3 : 5

Discussion

616.	Let G = (V, E) be an undirected unweighted connected graph. The diameter of G is defined as:diam(G) = $\displaystyle\max_{u, x\in V}$ {the length of shortest path between u and v}Let M be the adjacency matrix of G.Define graph G2 on the same set of vertices with adjacency matrix N, where$N_{ij} =\left\{ {\begin{array}{*{20}{c}} {1 \ \ \text{if} \ \ {M_{ij}} > 0 \ \ \text{or} \ \ P_{ij} > 0, \ \text{where} \ \ P = {M^2}}\\ {0, \ \ \ \ \ \text{otherwise}} \end{array}} \right.$Which one of the following statements is true?
A.	diam(G) < diam(G2) ≤ diam(G)
B.	$\left\lceil {diam(G)/2} \right\rceil $ < diam(G2) < diam(G)
C.	diam(G2) ≤ $\left\lceil {diam(G)/2} \right\rceil $
D.	diam(G2) = diam(G)
Answer» D. diam(G2) = diam(G)

Discussion

617.	In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The expenditure from 2001 to 2002 is decreased by what percentage?
A.	$34\frac{1}{3}{\rm{\% }}$
B.	$33\frac{1}{3}{\rm{\% }}$
C.	25%
D.	$36\frac{1}{3}{\rm{\% }}$
Answer» D. $36\frac{1}{3}{\rm{\% }}$

Discussion

618.	Direction: The bar graph below shows the expenditure of a company (in million US $) from 91‐99. Answer the questions based on graph?What was the percentage increase in the expenditure in 1997‐98 over 1993‐94?
A.	100
B.	150
C.	200
D.	620
Answer» B. 150

Discussion

619.	DIRECTIONS: Study the following Graph carefully and answer the questions given below:What is the respective ratio of the number of students appearing for the Aptitude test from Town C and D together to the number of students appearing for the Aptitude test from Town A, D and E together?
A.	24 ∶ 47
B.	20 ∶ 43
C.	20 ∶ 47
D.	11 ∶ 13
Answer» B. 20 ∶ 43

Discussion

620.	Find the ratio of people who like sandwiches and who like hotdogs.
A.	117 ∶ 23
B.	27 ∶ 59
C.	4 ∶ 5
D.	139 ∶ 63
Answer» D. 139 ∶ 63

Discussion

621.	If from year 2007 to year 2009 the revenue has decreased by 20% each year, then what was the revenue (in lac Rs.) of the company in year 2007?
A.	26.56
B.	21.56
C.	29.52
D.	31.56
Answer» B. 21.56

Discussion

622.	Direction: A line graph is given below, study the graph carefully and answer the following questions.Based on the given graph, the difference in the earnings was the highest between which of the two consecutive days:
A.	Tuesday and Wednesday
B.	Sunday and Monday
C.	Friday and Saturday
D.	Monday and Tuesday
Answer» C. Friday and Saturday

Discussion

623.	Direction: Study the graph below and answer the question based on it?Two consecutive years of five branches (C1, C2, C3, C4 and C 5) of a publishing company have been given in the sale of books (in thousandths) in 2010 and 2011.Find the ratio of total sales in the two years of branch C2 and the ratio of total sales in both years of branch C4?
A.	142 : 171
B.	182 : 163
C.	171 : 142
D.	163 : 182
Answer» D. 163 : 182

Discussion

624.	Direction: Study the graph below and answer the question based on it?The sales of books (in thousand) of books issued in two consecutive years of 2010 and 2011 of five branches of a publishing company (C1, C2, C3, C4 and C5) have been given.Find out the average sales of all companies in the year 2010 (in thousand)?
A.	75
B.	72
C.	73
D.	74
Answer» D. 74

Discussion

625.	If the average salary of these employees is Rs. 8,000, then how much was the company's expense (in Rs. Lakhs) towards salaries?
A.	4.86
B.	5.12
C.	3.24
D.	5.88
Answer» C. 3.24

Discussion

626.	Find the average expenses of Manish for the given five months.
A.	Rs. 3800
B.	Rs. 3900
C.	Rs. 4100
D.	Rs. 4000
Answer» C. Rs. 4100

Discussion

627.	How many hours does a 16 year old spend watching TV in a week?
A.	25.5
B.	25
C.	21
D.	22.5
Answer» D. 22.5

Discussion

628.	In the given histogram, what percentage of students have height in the interval of 105- 110?
A.	17.5%
B.	18%
C.	16.5%
D.	17%
Answer» B. 18%

Discussion

629.	In the given bar – chart, total sale of branches B1, B3 and B5 taken together for both the years (in thousand numbers) is∶
A.	310
B.	560
C.	240
D.	650
Answer» C. 240

Discussion

630.	Figure Study the bar chart and answer the question based on it.The average production of 1999 and 2000 was less than the average production of which of the following pairs of years?
A.	1998 and 2000
B.	1996 and 1997
C.	2000 and 2001
D.	1995 and 2001
Answer» D. 1995 and 2001

Discussion

631.	Books available in library A and D together is how much percent more or less than the books available in library B and E together?
A.	33.33% more
B.	12.5% less
C.	25% less
D.	16.67% less
E.	10% more
Answer» D. 16.67% less

Discussion

632.	Find the ratio of the sum of target for Y salesman in 2014 and Z salesman in 2017 together to sum of sales for X salesman in 2015 and Y salesman in 2016 together.
A.	31:37
B.	27:41
C.	29:31
D.	25:23
E.	27:29
Answer» E. 27:29

Discussion

633.	Consider a graph G of 8 vertices containing no self loop. If there is no more than one edge between any pair of vertices, maximum possible number of edges in G are:
A.	8
B.	16
C.	28
D.	64
Answer» D. 64

Discussion

634.	A graph is self - complementary if it is isomorphic to its complement. For all self - complementary graphs on
A.	A multiple of 4
B.	Even
C.	Odd
D.	Congruent to 0 𝑚od 4, or, 1 𝑚od 4.
Answer» E.

Discussion

635.	If the total number of bikes sold in 2009 was 15000, how many more red bikes were sold than black ones?
A.	3,000
B.	750
C.	2,250
D.	2,300
Answer» D. 2,300

Discussion

636.	In which year was the percentage increase in production as compared to the previous year the maximum?A. 2002B. 2001C. 1997D. 1996
A.	C
B.	D
C.	A
D.	B
Answer» C. A

Discussion

637.	Between 1991-1992 to 1998-1999, in which year did the country’s foreign exchange reserves increase by $ 1200 MN as compared to the previous year?
A.	1991-1992
B.	1994-1995
C.	1996-1997
D.	1997-1998
Answer» D. 1997-1998

Discussion

638.	In which year firm has shown the maximum percentage increase in its revenue with respect to the previous year?
A.	2011
B.	2014
C.	2016
D.	All are equal
Answer» C. 2016

Discussion

639.	If in the new office F, the total number of employees is 20% more than the total employees of office E. and the number of female employees is 160. then find the difference between the number of male employees in office F and E.
A.	60
B.	20
C.	40
D.	30
E.	80
Answer» C. 40

Discussion

640.	In the given bar-chart, which month sales show the maximum decrease in 2018 as compared to 2017?
A.	May
B.	February
C.	April
D.	January
Answer» C. April

Discussion

641.	Marks scored by student Q in Hindi is what percent of marks scored by student P in Science?
A.	85
B.	91.66
C.	99.17
D.	99
Answer» C. 99.17

Discussion

642.	Let δ denote the minimum degree of a vertex in a graph. For all planar graphs on n vertices with δ ≥ 3, which one of the following is TRUE?
A.	In any planar embedding, the number of faces is at least $\frac{n}{2} + 2$
B.	In any planar embedding, the number of faces is less than $\frac{n}{2} + 2$
C.	There is a planar embedding in which the number of faces is less than $\frac{n}{2} + 2$
D.	There is a planar embedding in which the number of faces is at most $\frac{n}{{\delta + 1}}$
Answer» B. In any planar embedding, the number of faces is less than $\frac{n}{2} + 2$

Discussion

643.	If G is a forest with n vertices and K connected components, then how many edges does G have?
A.	$\left\lfloor {n/K} \right\rfloor$
B.	n - K
C.	n - K + 1
D.	n - K - 1
Answer» C. n - K + 1

Discussion

644.	For the second show the number of audience in Screen 3 is how much more than the number of audience in Screen 1?
A.	500
B.	350
C.	400
D.	450
Answer» D. 450

Discussion

645.	In the given bar – chart, the ratio of total sales of branches B1, B3 and B5 to total sales of branches B2, B4 and B6 taken together for both the years (in thousand numbers) is∶
A.	23 ∶ 45
B.	45 ∶ 23
C.	56 ∶ 47
D.	47 ∶ 56
Answer» D. 47 ∶ 56

Discussion

646.	In the given bar – chart, the ratio of total sales of all branches (in thousand numbers) for the year 2000 to 2001 is∶
A.	45 ∶ 58
B.	55 ∶ 48
C.	7 ∶ 11
D.	48 ∶ 55
Answer» E.

Discussion

647.	Following graph shows the percentage of students in different streams viz. Science, Humanities and Commerce, in six different colleges of Jhumri-Taliya. Answer the following questions using the information provided. The average of the percentages of Humanies and Commerce students in colleges B and F exceeds the average of the percentages of Science students in colleges B, D and E by how much?
A.	35.5%
B.	37.5%
C.	41.5%
D.	60.5%
Answer» C. 41.5%

Discussion

648.	Area cultivated in West Bengal is what percentage more than that cultivated in Tamil Nadu?
A.	37.5%
B.	25%
C.	50%
D.	30%
Answer» B. 25%

Discussion

649.	If D spends 25% of monthly income in November in mutual funds, then find the amount spend by D in November in mutual funds.Statement I: D’s income in November is 30% more than the C’s income in October.Statement II: C’s monthly savings in October is Rs. 4800.
A.	Statement I is sufficient to answer the question.
B.	Statement II is sufficient to answer the question.
C.	Either Statement I or statement II is sufficient to answer the question.
D.	Neither Statement I nor statement II is sufficient to answer the question.
E.	Both Statements I and II are necessary to answer the question.
Answer» F.

Discussion

650.	In the given histogram, what percentage of students got marks less than 45? (correct to one decimal place)
A.	39.4%
B.	39.1%
C.	39.6%
D.	38.8%
Answer» C. 39.6%

Discussion

617.	In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The expenditure from 2001 to 2002 is decreased by what percentage?
A.	\(34\frac{1}{3}{\rm{\% }}\)
B.	\(33\frac{1}{3}{\rm{\% }}\)
C.	25%
D.	\(36\frac{1}{3}{\rm{\% }}\)
Answer» D. \(36\frac{1}{3}{\rm{\% }}\)

643.	If G is a forest with n vertices and K connected components, then how many edges does G have?
A.	\(\left\lfloor {n/K} \right\rfloor\)
B.	n - K
C.	n - K + 1
D.	n - K - 1
Answer» C. n - K + 1

Explore topic-wise MCQs in Data Structures and Algorithms.

Number of players playing hockey in 2015 is what percent of total players playing all the three games in 2015?

In which financial year the percentage increase in imports and exports taken together is the highest in comparison to its previous financial year?

Find the difference between the total sales of salesman Y for all years and total target of salesman Z for all years.

In how many subjects did student P scored less marks than student Q?

A food chain company compares profit percentage from two zones for 5 years. Below is the line chart showing details:Which option best describes the information presented in the chart?

Direction: The bar graph below shows the expenditure of a company (in million us $) from 91‐99. Answer the questions based on graph?The expenditure in 96‐97 were approximately what percent of the expenditure over all the period ?

If the combined GDP of the six countries has grown by 50% in the last decade, then what was their combined annual Gross Domestic Product (in billion USD) before 10 years?

Number of flights of Y2 are what percent of number of flights of Y5?

If the tickets for Screen 1, Screen 2 and Screen 3 are Rs 350, Rs 300 and Rs 250 respectively, then which screen has the maximum total revenue for three shows?

In which year were the number of vacancies are lesser than that of the previous year?

If an insurance agent gets to sell policies to all the employees of companies B, D and F, then how many policies would he sell?

In which year were the Sales per employee greater than that of the previous year?

If the number of employees of the company was 80 in the year 2015 then what was the sales (in Rs. crore) of the company in the year 2015?

Find the ratio between total production of A & B to total production of D & E?

In the given bar graph, the first bar shows the income and the second bar shows the expenditure of a company. Study the graph and answer the question that follows.The expenditure from 2001 to 2002 is decreased by what percentage?

Direction: The bar graph below shows the expenditure of a company (in million US $) from 91‐99. Answer the questions based on graph?What was the percentage increase in the expenditure in 1997‐98 over 1993‐94?

DIRECTIONS: Study the following Graph carefully and answer the questions given below:What is the respective ratio of the number of students appearing for the Aptitude test from Town C and D together to the number of students appearing for the Aptitude test from Town A, D and E together?

Find the ratio of people who like sandwiches and who like hotdogs.

If from year 2007 to year 2009 the revenue has decreased by 20% each year, then what was the revenue (in lac Rs.) of the company in year 2007?

Direction: A line graph is given below, study the graph carefully and answer the following questions.Based on the given graph, the difference in the earnings was the highest between which of the two consecutive days:

If the average salary of these employees is Rs. 8,000, then how much was the company's expense (in Rs. Lakhs) towards salaries?

Find the average expenses of Manish for the given five months.

How many hours does a 16 year old spend watching TV in a week?

In the given histogram, what percentage of students have height in the interval of 105- 110?

In the given bar – chart, total sale of branches B1, B3 and B5 taken together for both the years (in thousand numbers) is∶

Figure Study the bar chart and answer the question based on it.The average production of 1999 and 2000 was less than the average production of which of the following pairs of years?

Books available in library A and D together is how much percent more or less than the books available in library B and E together?

Find the ratio of the sum of target for Y salesman in 2014 and Z salesman in 2017 together to sum of sales for X salesman in 2015 and Y salesman in 2016 together.

Consider a graph G of 8 vertices containing no self loop. If there is no more than one edge between any pair of vertices, maximum possible number of edges in G are:

A graph is self - complementary if it is isomorphic to its complement. For all self - complementary graphs on

If the total number of bikes sold in 2009 was 15000, how many more red bikes were sold than black ones?

In which year was the percentage increase in production as compared to the previous year the maximum?A. 2002B. 2001C. 1997D. 1996

Between 1991-1992 to 1998-1999, in which year did the country’s foreign exchange reserves increase by $ 1200 MN as compared to the previous year?

In which year firm has shown the maximum percentage increase in its revenue with respect to the previous year?

If in the new office F, the total number of employees is 20% more than the total employees of office E. and the number of female employees is 160. then find the difference between the number of male employees in office F and E.

In the given bar-chart, which month sales show the maximum decrease in 2018 as compared to 2017?

Marks scored by student Q in Hindi is what percent of marks scored by student P in Science?

Let δ denote the minimum degree of a vertex in a graph. For all planar graphs on n vertices with δ ≥ 3, which one of the following is TRUE?

If G is a forest with n vertices and K connected components, then how many edges does G have?

For the second show the number of audience in Screen 3 is how much more than the number of audience in Screen 1?

In the given bar – chart, the ratio of total sales of branches B1, B3 and B5 to total sales of branches B2, B4 and B6 taken together for both the years (in thousand numbers) is∶

In the given bar – chart, the ratio of total sales of all branches (in thousand numbers) for the year 2000 to 2001 is∶

Area cultivated in West Bengal is what percentage more than that cultivated in Tamil Nadu?

If D spends 25% of monthly income in November in mutual funds, then find the amount spend by D in November in mutual funds.Statement I: D’s income in November is 30% more than the C’s income in October.Statement II: C’s monthly savings in October is Rs. 4800.

In the given histogram, what percentage of students got marks less than 45? (correct to one decimal place)