Give the drawback of DFS.

Give the drawback of DFS. 
by

1 Answer

Answer :

The drawback of DFS is that it can get stuck going down the wrong path. Many problems have very deep or even infinite search tree. So dfs will never be able to recover from an unlucky choice at one of the nodes near the top of the tree. So DFS should be avoided for search trees with large or infinite maximum depths 
by

Related questions

_____________ algorithms is used to extract the plan directly from the planning graph, rather than using graph to provide heuristic. a) BFS/DFS b) A* c) Graph-Plan d) Greedy

Description : _____________ algorithms is used to extract the plan directly from the planning graph, rather than using graph to provide heuristic. a) BFS/DFS b) A* c) Graph-Plan d) Greedy

Last Answer : c) Graph-Plan

General algorithm applied on game tree for making decision of win/lose is ____________ a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms c) Greedy Search Algorithms d) MIN/MAX Algorithms

Description : General algorithm applied on game tree for making decision of win/lose is ____________ a) DFS/BFS Search Algorithms b) Heuristic Search Algorithms c) Greedy Search Algorithms d) MIN/MAX Algorithms

Last Answer : d) MIN/MAX Algorithms

DFS is ______ efficient and BFS is __________ efficient. a) Space, Time b) Time, Space c) Time, Time d) Space, Space

Description : DFS is ______ efficient and BFS is __________ efficient. a) Space, Time b) Time, Space c) Time, Time d) Space, Space

Last Answer : a) Space, Time

Which of the following is/are Uninformed Search technique/techniques? a) Breadth First Search (BFS) b) Depth First Search (DFS) c) Bidirectional Search d) All of the mentioned

Description : Which of the following is/are Uninformed Search technique/techniques? a) Breadth First Search (BFS) b) Depth First Search (DFS) c) Bidirectional Search d) All of the mentioned

Last Answer : d) All of the mentioned

In which state spaces does the online-dfs-agent will work? a) Irreversible state spaces b) Reversible state spaces c) Searchable state spaces d) All of the mentioned

Description : In which state spaces does the online-dfs-agent will work? a) Irreversible state spaces b) Reversible state spaces c) Searchable state spaces d) All of the mentioned

Last Answer : b) Reversible state spaces

Differentiate BFS & DFS.

Description : Differentiate BFS & DFS.

Last Answer : BFS means breath wise search. Space complexity is more. Do not give optimal solution Queuing fn is same as that of queue operator DFS means depth wise search. Space complexity is less Gives optimal solution Queuing fn is somewhat different from queue operator.

One the main drawback of this type of planning system is that it requires a lot of computational powers at each node. a) True b) False

Description : One the main drawback of this type of planning system is that it requires a lot of computational powers at each node. a) True b) False

Last Answer : a) True

Would you call DFS on this woman?

Description : Would you call DFS on this woman?

Last Answer : By the way, her husband was screaming at her that it was her fault and she was obviously bawling. She is a good person and has been a good neighbor as well.

Where can I find the best deal on a DFS sofa?

Description : Where can I find the best deal on a DFS sofa?

Last Answer : You can get DFS sofas at many furniture stores, including Raymore and Flannigan, but you'll have to wait for the best deal until the Summer sales.

What exactly is DFS furniture?

Description : What exactly is DFS furniture?

Last Answer : DFS furniture is a furniture store based in the UK. They have sofas, beds, furniture for the outdoors, living room and more. http://www.dfs-furniture.co.uk/

Where is DFS furniture located?

Description : Where is DFS furniture located?

Last Answer : DFS furniture is located in the UK. Go to http://www.dfs.co.uk/find-a-store/?location=&x=0&y=0 to find a specific location.

Algorihtm used for path planning is A : Dijkstra's Algorithm B : DFS Algorithm C : BFS Algorithm D : Searching Algorithm

Description : Algorihtm used for path planning is A : Dijkstra's Algorithm B : DFS Algorithm C : BFS Algorithm D : Searching Algorithm

Last Answer : A : Dijkstra's Algorithm

_________ is a web programming model for scalable data processing on large clusters over large data sets a) MapReduce b) HDFS c) GFS d) DFS

Description : _________ is a web programming model for scalable data processing on large clusters over large data sets a) MapReduce b) HDFS c) GFS d) DFS

Last Answer : MapReduce

In Hadoop, the files are stored in a) Directory b) DFS c) GFS d) HDFS

Description : In Hadoop, the files are stored in a) Directory b) DFS c) GFS d) HDFS

Last Answer : HDFS

In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/y where x is discovery time stamp and y is finishing time stamp. Image It shows which of the following depth first forest? (A) {a,b,e} {c,d,f,g,h} (B) {a,b,e} {c,d,h} {f,g} (C) {a,b,e} {f,g} {c,d} {h} (D) {a,b,c,d} {e,f,g} {h}

Description : In the following graph, discovery time stamps and finishing time stamps of Depth First Search (DFS) are shown as x/y where x is discovery time stamp and y is finishing time stamp.  It shows which of the following depth first forest? (A ... {a,b,e} {f,g} {c,d} {h} (D) {a,b,c,d} {e,f,g} {h}

Last Answer : Answer: A

Michael was having dinner with his family on the occasion of *********. When it was the time for 0 studied concepts. dessert, Michael became curious. When he saw that the dessert was plum pudding, he became happy because he had learned about a similar term in his chemistry class on that day. 13.1 Correlate the plum pudding with hat Michael studied in his chemistry class. 1 13.2 Why did the name "plum pudding" originate? 1 1 13.3 Give the postulates of the model discussed here. 1 13.4 Give one drawback of the atomic model .​ -Science

Description : Michael was having dinner with his family on the occasion of Christmas. When it was the time for 0 studied concepts. dessert, Michael became curious. When he saw that the dessert was plum pudding, he ... of the model discussed here. 1 13.4 Give one drawback of the atomic model . -Science

Last Answer : 13.1 Correlation of the plum pudding with what Michael studied in his chemistry class is as follows:- In chemistry class, Michael studied the model of atom proposed by J.J. Thomson- "plum pudding ... of the atom as how a positive charge sphere can hold negatively charged electrons in an atom.

(3) Detergents give lather even with hard water Explanation: Soaps are made of materials found in nature. Detergents are synthetic a big drawback of washing with soap is that the minerals in water react with those in soap, leaving an insoluble film. Detergents react less to minerals in water and for all practical purposes are the product of choice for laundry, unless you have very soft water. On the other hand, soap will combine with the magnesium and calcium ions in hard water to create an insoluble residue that can clog drains and stick to clothing.

Description : (3) Detergents give lather even with hard water Explanation: Soaps are made of materials found in nature. Detergents are synthetic a big drawback of washing with soap is that the minerals in water ... ions in hard water to create an insoluble residue that can clog drains and stick to clothing.

Last Answer : What is the objective of the 'Kyoto Protocol'? (1) To abolish child labour (2) To eliminate nuclear weapons (3) To increase ground water levels (4) To reduce greenhouse gases

(3) Detergents give lather even with hard water Explanation: Soaps are made of materials found in nature. Detergents are synthetic. a big drawback of washing with soap is that the minerals in water react with those in soap, leaving an insoluble film. Detergents react less to minerals in water and for all practical purposes are the product of choice for laundry, unless you have very soft water. On the other hand, soap will combine with the magnesium and calcium ions in hard water to create an insoluble residue that can clog drains and stick to clothing.

Description : (3) Detergents give lather even with hard water Explanation: Soaps are made of materials found in nature. Detergents are synthetic. a big drawback of washing with soap is that the minerals in water ... ions in hard water to create an insoluble residue that can clog drains and stick to clothing.

Last Answer : Cement is usually a mixture of – (1) Calcium silicate and calcium alurninate (2) Calcium silicate and calcium ferrate (3) Calcium aluminate and calcium ferrate (4) Lime stone and silicon dioxide

What is a major drawback of the multi-party system? -SST 10th

Description : What is a major drawback of the multi-party system? -SST 10th

Last Answer : The multi-party system often appears very messy and leads to political instability.

Write any one major drawback of Lucknow Pact. -SST 10th

Description : Write any one major drawback of Lucknow Pact. -SST 10th

Last Answer : Since the Congress agreed to the scheme of communal electorates for Muslims, it lost its secular character.

Describe the J. J. Thomson’s model of atom. Also state the drawback of his model. -Science

Description : Describe the J. J. Thomson’s model of atom. Also state the drawback of his model. -Science

Last Answer : Thomson's atomic model failed to explain how the positive charge holds on the electrons inside the atom. It also failed to explain an atom's stability. The theory did not mention anything about the nucleus of an atom. It was unable to explain the scattering experiment of Rutherford.

Which are the two kingdoms of organisms given by Carl Linnaeus? What was the drawback of this system?

Description : Which are the two kingdoms of organisms given by Carl Linnaeus? What was the drawback of this system?

Last Answer : Which are the two kingdoms of organisms given by Carl Linnaeus? What was the drawback of this system?

What was the drawback of two kingdom system of classification?

Description : What was the drawback of two kingdom system of classification?

Last Answer : What was the drawback of two kingdom system of classification?

What is the drawback of a light microscope?

Description : What is the drawback of a light microscope?

Last Answer : Need answer

Are there any drawback to the industry such as pollution etc in Ohio?

Description : Are there any drawback to the industry such as pollution etc in Ohio?

Last Answer : Need answer

Which is a major drawback to the use of nuclear power?

Description : Which is a major drawback to the use of nuclear power?

Last Answer : Nuclear power creates toxic waste that must be stored forever

One drawback of GPS technology is that it?

Description : One drawback of GPS technology is that it?

Last Answer : may infringe on peoples privacy

The main drawback of the railway network in India is (a) lack of rolling stock (b) existence of single track in many areas (c) lack of coal (d) the presence of three types of gauges

Description : The main drawback of the railway network in India is (a) lack of rolling stock (b) existence of single track in many areas (c) lack of coal (d) the presence of three types of gauges

Last Answer : Ans: (d)

What is the main drawback of a single phase half bridge inverter?

Description : What is the main drawback of a single phase half bridge inverter?

Last Answer : It require a 3-wire dc supply.

Which of the following technique overcomes drawback related to LOC? A. Project Planning Sheet B. Function Point Metric C. COCOMO D. COCOMO2

Description : Which of the following technique overcomes drawback related to LOC? A. Project Planning Sheet B. Function Point Metric C. COCOMO D. COCOMO2

Last Answer : B. Function Point Metric

What is the main drawback of a dual-slop ADC?

Description : What is the main drawback of a dual-slop ADC?

Last Answer : The dual slope ADC has long conversion time. This is the main drawback of dual slope ADC

Write down the drawback of weighted D/A converter.

Description : Write down the drawback of weighted D/A converter.

Last Answer : The main disadvantage of binary weighted D/A converter is the requirement of wide range of resister values.As the length of the binary word is increased .the range of resister values needed also increases.

DRAWBACK OF DOBEREINER’S TRIADS:-

Description : DRAWBACK OF DOBEREINER’S TRIADS:-

Last Answer : Only known some triads elements are identify from Dobereiner’s triads.  Other triads did not obey Dobereiner’s rule.  Hence, it is not useful.

The main drawback of supplying more excess air in the combustion of fuel is the (A) Excessive power requirement of air blower (B) Enhanced sensible heat loss in the flue gas (C) Intermittent and uncontrolled combustion of the fuel (D) High exit flue gas temperature from the furnace

Description : The main drawback of supplying more excess air in the combustion of fuel is the (A) Excessive power requirement of air blower (B) Enhanced sensible heat loss in the flue gas (C) Intermittent and uncontrolled combustion of the fuel (D) High exit flue gas temperature from the furnace

Last Answer : (B) Enhanced sensible heat loss in the flue gas

. Platinum catalyst used in the earlier days of sulphuric acid manufacture by contact process suffers from the drawback like (A) High cost (B) Fragile nature (C) Easy poiso(D) All (A), (B) and (C)ning tendency

Description : . Platinum catalyst used in the earlier days of sulphuric acid manufacture by contact process suffers from the drawback like (A) High cost (B) Fragile nature (C) Easy poisoning tendency (D) All (A), (B) and (C)

Last Answer : (D) All (A), (B) and (C)

Plastics as a material of construction suffer from the drawback of low (A) Machinability (B) Density (C) Strength (D) Plastic deformatio

Description : Plastics as a material of construction suffer from the drawback of low (A) Machinability (B) Density (C) Strength (D) Plastic deformatio

Last Answer : Option C

What is the drawback of an array?

Description : What is the drawback of an array?

Last Answer : A: Its size cannot be changed.

What is a drawback to the special-purpose computer?

Description : What is a drawback to the special-purpose computer?

Last Answer : Lack of versatility.

What is the drawback of static coefficients?

Description : What is the drawback of static coefficients?

Last Answer : The main draw back of static coefficient is that it does not show the variation of error with time and input should be standard input.

What is one drawback of increasing automation? a. The product requires increased time/expense for subsequent short-move repositioning. b. Operating second shift becomes more expensive. c. Automation causes large leaps in repositioning. d. Automation slows production capability. e. It requires more employees for the production line.

Description : What is one drawback of increasing automation? a. The product requires increased time/expense for subsequent short-move repositioning. b. Operating second shift becomes more expensive. c. ... d. Automation slows production capability. e. It requires more employees for the production line.

Last Answer : a. The product requires increased time/expense for subsequent short-move repositioning.

Export incentives taxable under this head includes a) Cash Compensatory Support b) Duty Drawback c) Profit on transfer of DPEB d) All of the above

Description : Export incentives taxable under this head includes a) Cash Compensatory Support b) Duty Drawback c) Profit on transfer of DPEB d) All of the above

Last Answer : d) All of the above

Rated speed of an engine is the speed at which an engine devlopes (A) Maximum crankshaft torque (B) Maximum brake horse power output (C) Maximum thermal efficiency (D) Maximum drawback pull

Description : Rated speed of an engine is the speed at which an engine devlopes (A) Maximum crankshaft torque (B) Maximum brake horse power output (C) Maximum thermal efficiency (D) Maximum drawback pull

Last Answer : (B) Maximum brake horse power output

The main drawback of centrifugal pump is a)necessity of priming b) discharge from pump varies with the load of water c) For high heads efficiency is low up to 50% d) the suction lift is limited to 6 metre e) all of the above*

Description : The main drawback of centrifugal pump is a)necessity of priming b) discharge from pump varies with the load of water c) For high heads efficiency is low up to 50% d) the suction lift is limited to 6 metre e) all of the above*

Last Answer : e) all of the above*

The most important drawback of sucralfate in the treatment of duodenal ulcer is: A. Low ulcer healing efficacy B. Poor relief of ulcer pain C. High incidence of side effects D. Need for taking a big tablet four times a day

Description : The most important drawback of sucralfate in the treatment of duodenal ulcer is: A. Low ulcer healing efficacy B. Poor relief of ulcer pain C. High incidence of side effects D. Need for taking a big tablet four times a day

Last Answer : D. Need for taking a big tablet four times a day

The most important drawback of radioactive iodine treatment of Grave’s disease is: A. Subsequent hypothyroidism in many patients B. Marked side effect for 1-2 weeks after treatment C. High cost D. Permanent cure cannot be achieved

Description : The most important drawback of radioactive iodine treatment of Grave’s disease is: A. Subsequent hypothyroidism in many patients B. Marked side effect for 1-2 weeks after treatment C. High cost D. Permanent cure cannot be achieved

Last Answer : A. Subsequent hypothyroidism in many patients

List four drawback of carbureted SI Engine.

Description : List four drawback of carbureted SI Engine.

Last Answer : Drawback of Carbureted SI Engine: 1) Air-Fuel Ratio: As in SI engine Air-fuel ratio varies from 8:1 to 18.5:1 i.e. from 8 kg of air/kg of fuel to 18.5 kg of air/kg of fuel. Richer or leaner air-fuel ... from 8 kg of air/kg of fuel to 18.5 kg of air/kg of fuel. So emission is more in SI engine.

Write drawback of natural rubber.

Description : Write drawback of natural rubber. 

Last Answer : Drawbacks of natural rubber: 1. It has low tensile strength. 2. It is too weak to be used in heavy duty operation. 3. During summer, the raw rubber becomes soft and sticky, while ... It gets tarnished in air due to oxidation. As a result, its durability is considerably by vulcanization.

Write the drawback of natural rubber. Name the method used to overcome these drawback.

Description : Write the drawback of natural rubber. Name the method used to overcome these drawback.

Last Answer : Drawback of natural rubber:  1. It has low tensile strength. 2. It is too weak to be used in heavy duty operation. 3. During summer, the raw rubber becomes soft and sticky, ... result, its durability is considerably by vulcanization. The method used to overcome these drawbacks is Vulcanisation. 

Which of the following disk scheduling techniques has a drawback of starvation?

Description : Which of the following disk scheduling techniques has a drawback of starvation? (A) SCAN (B) SSTF (C) FCFS (D) LIFO 

Last Answer : Which of the following disk scheduling techniques has a drawback of starvation? (A) SCAN (B) SSTF (C) FCFS (D) LIFO 

Which variable can give the concrete form to the representation of the transition model? a) Single variable b) Discrete state variable c) Random variable d) Both Single & Discrete state variable

Description : Which variable can give the concrete form to the representation of the transition model? a) Single variable b) Discrete state variable c) Random variable d) Both Single & Discrete state variable

Last Answer : d) Both Single & Discrete state variable