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.

451.

In an undirected graph, if we add the degrees of all vertices, it is:

A. odd
B. even
C. cannot be determined
D. always n + 1, where n is number of nodes
Answer» C. cannot be determined
452.

A book has been co-authored by X and Y. The prices of the book in India and abroad are Rs. 800 and Rs. 1000 respectively The royalties earned on sale in India and abroad are 10% b and 16% a respectively. The royalty amount is distributed among X and Y in the ratio 5 : 3. The given Bar Graph presents the number of copies of the hook sold in India (A) and abroad (B) during 2012-16.What is the ratio of royalties earned in the following cases - For the sale of books in India in 2013 and 2014 and For the sale of books abroad in 2015 and 2016?

A. 13 : 46
B. 15 : 32
C. 63 : 130
D. 64 : 135
Answer» B. 15 : 32
453.

If average fees per student collected in 2014 was Rs. 20,000 what were the total fees collected (in Rs. Lakhs) in 2014?

A. 1400
B. 1500
C. 1700
D. 1600
Answer» B. 1500
454.

In which adventure activity had the second lowest number of participants?

A. F
B. A
C. D
D. G
Answer» D. G
455.

In the given histogram, what percentage of car were running with the speed less than 60 km/h?

A. 35%
B. 30%
C. 28%
D. 25%
Answer» C. 28%
456.

In the given bar-chart, what is the total increase or decrease in percentage sale in 2018?

A. 1.5% increase
B. 3% increase
C. 3% decrease
D. 1.5% decrease
Answer» B. 3% increase
457.

At what time the percentage change in number of parked cars is the maximum?

A. 9 am to 10 am
B. 12 pm to 1 pm
C. 8 am to 9 am
D. 6 am to 7 am
Answer» D. 6 am to 7 am
458.

In the given bar-chart. Which company has the maximum total production of steel?

A. C
B. D
C. A
D. B
Answer» C. A
459.

Find the average number of books available in all 5 library.

A. 100
B. 90
C. 96
D. 84
E. 95
Answer» D. 84
460.

All the countries are arranged in ascending order of per acre yield. If bottom 2 countries increases their per acre yield by 20% and all other countries increase their per acre yield by 10%, then what is the new average per acre yield (in million tonnes)?

A. 205.37
B. 210.82
C. 201.19
D. 199.26
Answer» B. 210.82
461.

If 40% of consumers of drink C start consuming drink F then the consumers of drink F would increase

A. 20%
B. 40%
C. 48%
D. 24%
Answer» B. 40%
462.

In the given bar-chart, what is the percentage production of ‘B’ in 2014 to the total production of 2014?

A. 19.4%
B. 20%
C. 27.6%
D. 18.6%
Answer» E.
463.

A book has been co-authored by X and Y. The prices of the book in India and abroad are Rs. 800 and Rs. 1000 respectively The royalties earned on sale in India and abroad are 10% b and 16% a respectively. The royalty amount is distributed among X and Y in the ratio 5 : 3. The given Bar Graph presents the number of copies of the hook sold in India (A) and abroad (B) during 2012-16.What is the total number of the copies of the book sold in India during 2012-2015?

A. 1600
B. 1800
C. 1400
D. 2000
Answer» D. 2000
464.

In how many years from 2010 to 2016 the increase in the revenue is more than 20% of the previous year value?

A. 3
B. 4
C. 5
D. 6
Answer» C. 5
465.

A line graph is given below which shows the number of cars sold by seller A and seller B on five days.Find the number of cars sold on Sunday by A and B together, if the number of cars sold on Sunday is \(16\frac{2}{3}\) percent more than the cars sold on Friday by A and B together?

A. 116
B. 112
C. 114
D. 120
Answer» C. 114
466.

In how many years was the revenue of the company more than 1.2 times the average expenditure over the given five years?

A. 4
B. 3
C. 2
D. 1
Answer» D. 1
467.

A given connected graph G is a Euler Graph if and only if all vertices of G are of

A. Same degree
B. Even degree
C. Odd degree
D. Different degree
Answer» C. Odd degree
468.

If the total production of company X in June is 16% more than that of C, then find the average production of company X & C in the month of June?

A. 270 cr.
B. 280 cr.
C. 240 cr.
D. 260 cr.
E. None of these
Answer» B. 280 cr.
469.

Number of students who passed with distinction in 2012 were greater than that in 2011 by_____.

A. 350%
B. 100%
C. 200%
D. 250%
Answer» E.
470.

Find the difference between the total number of Elephants in both the zoo in 2003 and 2005.

A. 2
B. 4
C. 8
D. 6
E. 5
Answer» C. 8
471.

If in coach B the number of boys is 3/11th of the total number of children in coach C and rest are girls then find the number of girls in coach B.

A. 40
B. 30
C. 25
D. 35
E. 20
Answer» C. 25
472.

How many runs the batsman should have scored in the fifth match in as many balls he had faced in that match so that the average strike rate of the seconds and the fifth match becomes 120?

A. 150
B. 160
C. 120
D. 240
Answer» B. 160
473.

Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is \(\frac{1}{2}\). What is the expected number of unordered cycles of length three?

A. \(\frac{1}{8}\)
B. 1
C. 7
D. 8
Answer» D. 8
474.

Note: Study the following graph and answer the following question:Sales of books in 2010 and 2011 in five branches of one publishing company (thousandths) are shown.How much is the average sales for all branches of 2010 (in thousandths)?

A. 80
B. 74
C. 76
D. 78
Answer» D. 78
475.

Marks of division F were lesser than that of Division C by ______

A. 35%
B. 47.25%
C. 45%
D. 43.75%
Answer» E.
476.

For how many families is the grocery expenses more than 60% of the total income?

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

In which country inflation in 2016 was lower than that of the previous year?

A. C
B. A
C. B
D. D
Answer» B. A
478.

_______ of graph is a vertex whose removal disconnects graph.

A. Terminal Vertex
B. Start vertex
C. Articulation point / Cut vertex
D. Middle point
Answer» D. Middle point
479.

If the ratio of woman and man in the total number of workers working in various months in Factory A is 2 : 3 and the ratio of woman and man in the total number of workers working in various months in Factory E is 3 : 7, then Females in factory A are what percentage of males in factory E ?

A. 52%
B. 43%
C. 69%
D. 57%
E. None of these
Answer» B. 43%
480.

In the given histogram, in which class interval, the median lies?

A. 60-70
B. 50-60
C. 80-90
D. 70-80
Answer» B. 50-60
481.

Given below is a bar graph showing the details of cars manufactured and sold by company “ABC Limited” for the period of 2010 to 2014. Study the graph carefully and answer the question.\(\rm\left( sale\%=\dfrac{No\ of\ cars\ sold}{No\ of \ cars\ manufactured}\right)\times 100\)In which year sale percentage was least?

A. 2014
B. 2012
C. 2011
D. 2010
Answer» C. 2011
482.

Direction: Study the following graph and answer the question given below. What is the ratio of the total amount invested by Vivek in schemes A and C together to the total amount invested by Shalini in schemes A and C together?

A. 23 : 25
B. 25 : 29
C. 23 : 27
D. 26 : 29
Answer» E.
483.

In the given bar-chart, the average production of steel at ‘C’ for the year 2014-2016 is:

A. 358.33
B. 333.33
C. 423.58
D. 400
Answer» B. 333.33
484.

A private gym can accommodate 25 persons in a time slot. It has three different time slots for its users and the following is the chart showing average visitors over a week. Which is the day when they cannot accommodate more members?

A. Friday
B. Saturday
C. Sunday
D. Thursday
Answer» D. Thursday
485.

If the cost of producing and selling the four products was Rs. 10 crores each year in 2015 and 2016 then what is the cumulative profit (in Rs. Lakhs) earned in the years 2015 and 2016?

A. 75
B. 25
C. 50
D. 100
Answer» C. 50
486.

By what percentage is the savings of family P more than that of family U?

A. 120%
B. 160%
C. 175%
D. 140%
E. 110%
Answer» E. 110%
487.

In the given histogram, the number of students whose height is the class interval 175 - 180 is what percent less than the number of students whose height is in the class interval 160 - 165?

A. 200/3%
B. 60%
C. 40%
D. 50/3%
Answer» D. 50/3%
488.

In how many years were the exports of type B cars more than the average exports of type A cars during 2012 to 2016?

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

By what percent collections of movie D were lower than that of movie B?

A. 66.7
B. 40
C. 20
D. 60
Answer» C. 20
490.

Number of players playing football in 2016 is how much percent less than the players playing football in 2014?

A. 14.28
B. 37.5
C. 33.33
D. 8.33
Answer» C. 33.33
491.

Average marks of division C were lesser than that of division E by _________

A. 10%
B. 5%
C. 6.67%
D. 7.77%
Answer» D. 7.77%
492.

If every page of book C contains 60 words and a person reads 1/4th of the book, then find how many total words read by him.

A. 2400
B. 3600
C. 5400
D. 6000
E. 9000
Answer» E. 9000
493.

If area of country B is 20,00,000 sq km, what is its population?

A. 10000000
B. 2500000
C. 25000000
D. 1000000
Answer» E.
494.

In the year 2015, what is the ratio of inflation in country C to country A?

A. 1 : 2
B. 2 : 3
C. 3 : 2
D. 2 : 1
Answer» E.
495.

In the given bar-chart, the ratio of total sales between Mumbai and Delhi is∶

A. 33 ∶ 37
B. 23 ∶ 25
C. 26 ∶ 29
D. 31 ∶ 36
Answer» E.
496.

By what percentage has the revenue of the firm decreased in 2010 with respect to the last year.

A. 15.38
B. 14.44
C. 11.11
D. 13.33
Answer» E.
497.

An investor invested a sum of Rs. 4 lakhs in company Q in the year 2000. After one year, the entire amount was transferred to company P in 2001 as an investment for one year. What amount will the investor receive from company P?

A. Rs. 4,54,420
B. Rs. 4,64,340
C. Rs. 4,64,430
D. Rs. 4,56,320
Answer» C. Rs. 4,64,430
498.

In which year was the difference between exports of Company Y and Z the maximum?

A. 1994
B. 1997
C. 1995
D. 1996
Answer» D. 1996
499.

In which year were failures greater than that of the previous year?

A. 2014
B. 2013
C. 2015
D. 2016
Answer» B. 2013
500.

If country D spends $120 per person on health annually, then how much does it spend (in $ millions) on health on its entire population?

A. 6000
B. 600
C. 2400
D. 240
Answer» B. 600