Explore topic-wise MCQs in Data Structures and Algorithms.

This section includes 792 Mcqs, each offering curated multiple-choice questions to sharpen your Data Structures and Algorithms knowledge and support exam preparation. Choose a topic below to get started.

501.

If the ratio of footfalls to revenue is 1: 190 then what was the revenue (in Rs. Lakhs) on Wednesday?

A. 19
B. 21 .4
C. 18.5
D. 17.1
Answer» E.
502.

Let G = (V, E) be a directed graph where V is the set of vertices and E the set of edges. Then which one of the following graphs has the same strongly connected components as G?

A. G1 = (V, E1) where E1 = {(u, v)|(u, v) ∉ E}
B. G2 = (V, E2) where E2 = {(u, v)|(v, u) ∈ E}
C. G3 = (V, E3) where E3 = {(u, v)| there is a path of length ≤ 2 from u to v in E}
D. G4 = (V4, E) where V4 is the set of vertices in G which are not isolated
Answer» C. G3 = (V, E3) where E3 = {(u, v)| there is a path of length ≤ 2 from u to v in E}
503.

Admissions in 2016 were greater than that in 2015 by _______.

A. 117.50%
B. 137.50%
C. 45%
D. 55%
Answer» C. 45%
504.

Find the ratio of visitors who visited the Taj Mahal on Monday and Thursday.

A. 2 ∶ 3
B. 3 ∶ 2
C. 3 : 1
D. 1 : 3
E. None of these
Answer» B. 3 ∶ 2
505.

In the given line graph, what is the difference in percentage of spending on food between Family J and K?

A. 12.6%
B. 13.7%
C. 14.9%
D. 15.2%
Answer» B. 13.7%
506.

K4 and Q3 are graphs with the following structuresWhich one of the following statements is TRUE in relation to these graphs?

A. K4 is planar while Q3 is not
B. Both K4 and Q3 are planar
C. Q3 is planar while K4 is not
D. Neither K4 nor Q3 is planar
Answer» C. Q3 is planar while K4 is not
507.

In the given histogram, what is the mean height of all students correct to one decimal place?

A. 116.8 cm
B. 114.7 cm
C. 116.2 cm
D. 115.6 cm
Answer» C. 116.2 cm
508.

Find the ratio between the books available in library A, C and D together to books available in library B and E together.

A. 2 : 3
B. 3 : 2
C. 5 : 3
D. 3 : 1
E. 1 : 1
Answer» F.
509.

In how many years the import of Soybean is more than the average import of Soybean for the given years?

A. 4
B. 1
C. 3
D. 2
Answer» E.
510.

Direction: Following graph shows the number of Bata and Woodland shops in 5 cities of India.What is the average number of Bata shops in all 5 cities together?

A. 142
B. 135
C. 161
D. 137
Answer» B. 135
511.

If the total number of bikes sold in 2009 was 6000, then according to the given data, bikes of which colour were sold equally?

A. Yellow and green put together and golden
B. Silver and green put together and golden
C. Brown and black put together and green
D. Blue and green put together and golden
Answer» D. Blue and green put together and golden
512.

If the sales figures are exclusive of tax then at the rate of 18% tax how much is the tax to be paid (in Rs) on the sales of all the 7 brands of washing machines?

A. 28,800
B. 2,70,000
C. 2,88,000
D. 27,000
Answer» D. 27,000
513.

Instructions: Study the graph of the following times and answer the following question:Books (from thousands of C1, C2, C3, C4 and C5) of a publishing company in two consecutive years of 2010 and 2011) Sales. What is the ratio of the total sales of branch C2 during the two years and the total sales of branch C4 during the two years?

A. 171 : 139
B. 183 : 169
C. 139 : 171
D. 169 : 183
Answer» B. 183 : 169
514.

Direction: The bar graph below shows the expenditure of a company (in million us $) from 91‐99. Answer the questions based on graph?For which year, the percent increase of expenditure over the previous year is the highest?

A. 92-93
B. 93‐94
C. 94‐95
D. 96‐97
Answer» B. 93‐94
515.

Find the ratio between Prashant’s expenses and Manish’s expenses in the first three months of college.

A. 1 ∶ 1
B. 3 ∶ 1
C. 1 ∶ 3
D. 2 ∶ 3
Answer» B. 3 ∶ 1
516.

By how much (measured in thousands of tons) did the imports of sheet steel exceed the imports of coil steel in the first three months of the year?

A. 11
B. 15
C. 19
D. 23
Answer» D. 23
517.

If the average price of a motorcycle sold by the dealer is Rs. 1 lakh then what is the sales (in Rs. lakhs) of all the motorcycles sold by the dealer in the month?

A. 150
B. 1600
C. 160
D. 1500
Answer» E.
518.

If 30% of viewers of movies G and F left before intermission, how many viewers were left watching these two movies post intermission?

A. 500
B. 350
C. 150
D. 250
Answer» C. 150
519.

If the producer gets 60% of the box office collections, how much (in crores) did the producer of the movies A and E get?

A. 120
B. 60
C. 180
D. 300
Answer» D. 300
520.

Looking at the graph, it can be inferred that from 1990 to 2010

A. population growth rate has increased
B. population growth rate has decreased
C. growth rate of population has remained stable
D. population growth rate shows no trend
Answer» C. growth rate of population has remained stable
521.

Find the average of the numbers of workers in the factory.

A. 52.5
B. 105
C. 210
D. 62.5
Answer» B. 105
522.

By what percent inflation in 2016 was greater than the inflation in 2015 in country D?

A. 60
B. 100
C. 150
D. 120
Answer» D. 120
523.

Maximum number of edges in a n-node undirected graph without self-loops is

A. n2
B. \(\frac{n(n – 1)}{2}\)
C. n – 1
D. \(\frac{n(n + 1)}{2}\)
Answer» C. n – 1
524.

Find the amount of money saved by E in the month of November.Statement I: The amount of money expended by E in both the months together is Rs. 15000.Statement II: E spend Rs. 4000 in rent, Rs. 2500 in food, Rs. 2000 in Entertainment and Rs. 500 in other expenses in November.

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» C. Either Statement I or statement II is sufficient to answer the question.
525.

Debt of country A is lesser than that of country B by _________.

A. 20%
B. 25%
C. 33.33%
D. 30%
Answer» C. 33.33%
526.

If all students of Division A lost 5 marks each for indiscipline then their new average marks would decrease by how much?

A. 5%
B. 11.11%
C. 6.67%
D. 10%
Answer» D. 10%
527.

In the given histogram, what is the percentage of students whose height is in the class interval 165 - 170?

A. 18%
B. 20%
C. 25%
D. 15%
Answer» C. 25%
528.

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 total sales (in thousand) of company branches C1, C3 and C5 together in two years?

A. 425
B. 427
C. 426
D. 423
Answer» D. 423
529.

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

A. 2013
B. 2012
C. 2014
D. 2015
Answer» B. 2012
530.

Bar chart given below shows number of elephant in different National Parks i.e. A to D of a country in two different years. Study the data carefully and answer the following question.Find the average of number of elephant in the national park A in 2020, national park C in 2000 and national park D in 2020?

A. 32
B. 45
C. 44
D. 30
Answer» D. 30
531.

If the sale of company D in the month of May rises by 20%, find the total sale of company D in the month of May.

A. 60
B. 40
C. 50
D. 52
E. 55
Answer» B. 40
532.

For which channel the difference between the total number of Bollywood and Hollywood movies shown is maximum?

A. B
B. C
C. E
D. A
E. D
Answer» E. D
533.

Find how much percent sum of target of Y for all years is less than the total sales of X for all years.

A. 15%
B. 20%
C. 17%
D. 12%
E. 19%
Answer» B. 20%
534.

If the revenue in year Y5 is Rs. 96000, then what is the expenditure (in Rs.) in that year?

A. 66000
B. 80000
C. 84000
D. 74000
Answer» C. 84000
535.

In the given line graph, what was the difference in temperature between Delhi and Chennai on the 3rd Sunday?

A. 21
B. 8
C. 17
D. 13
Answer» B. 8
536.

In the given graph, the quantity of petrol in litre is shown along the x-axis and the expenditure for it is shown along the y-axis. What is the price of 10 litres of petrol as seen from the graph.

A. Rs. 250
B. Rs. 400
C. Rs. 750
D. Rs. 800
Answer» C. Rs. 750
537.

In which month the actual production of AC Machines was 25% more than the target production?

A. March
B. May
C. January
D. February
Answer» B. May
538.

In which year, the average exports (per year) over the five years was 10% more than the exports of cars of type A?

A. 2015
B. 2014
C. 2017
D. 2016
Answer» C. 2017
539.

If inflation is measured as increase in price index and the price index was 200 in the beginning of 2015 in country D then what is the index at the end of 2016?

A. 207
B. 207.2
C. 210
D. 214.2
Answer» E.
540.

In the given line graph, what was the average temperature on the 3rd Sunday in all the three cities? (rounded to first decimal)

A. 24
B. 23
C. 19.7
D. 25.4
Answer» D. 25.4
541.

In the given bar graph, the percentage decrease in the number of students in Institute A in 2016 is what present of students in 2015.

A. 37.5%
B. 40.5%
C. 35.5%
D. 39.5%
Answer» B. 40.5%
542.

Find the difference between the monthly income of C in October and November.Statement I: The difference between the monthly savings of C in October and November is Rs. 12000.Statement II: The difference between the monthly expenditure of C in October and November is Rs. 10000.

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.
543.

In the given histogram, which class is the median class?

A. 165 - 175
B. 150 -155
C. 155 - 160
D. 160-165
Answer» E.
544.

By what value (in %) the revenue from sale of product B in 2016 was greater than that of 2015?

A. 0.5
B. 5
C. 25
D. 2
Answer» C. 25
545.

In the given bar-char, what is the ratio of increase in population in Bihar between 2005 and 2010 to that between 2010 and 2015?

A. 3 : 7
B. 7 : 3
C. 5 : 8
D. 8 : 5
Answer» D. 8 : 5
546.

Laptop sold by company C in the month of April is what percent more than laptop sold by company D in the month of April?

A. 16%
B. 24%
C. 20%
D. 32%
E. 35%
Answer» D. 32%
547.

Based on the given data, in April 2017, the number of vehicles other than bikes registered is:

A. 9000
B. 15000
C. 11000
D. 10000
Answer» C. 11000
548.

In the given bar-chart, if profit earned per television by Videocon in 1992 was Rs. 825, the total profit earned was∶

A. Rs. 51150 lakhs
B. Rs. 5115 lakhs
C. Rs. 511.5 lakhs
D. Rs. 51.15 lakhs
Answer» C. Rs. 511.5 lakhs
549.

In the given line graph, when was the maximum temperature recorded in Delhi?

A. 1st Sunday
B. 2nd Sunday
C. 4th Sunday
D. 3rd Sunday
Answer» B. 2nd Sunday
550.

An ordered n-tuple (d1, d2,…, dn) and d1 ≥ d2 ≥ … ≥ dn is called graphic if there exists a simple undirected graph with n vertices having degrees d1, d2,…, dn respectively. Which of the following 6-tuples is NOT graphic?

A. (1, 1, 1, 1, 1, 1)
B. (2, 2, 2, 2, 2, 2)
C. (3, 3, 3, 1, 0, 0)
D. (3, 2, 1, 1, 1, 0)
Answer» D. (3, 2, 1, 1, 1, 0)