Home
Recent Q&A
Java
Cloud
JavaScript
Python
SQL
PHP
HTML
C++
Data Science
DBMS
Devops
Hadoop
Machine Learning
Azure
Blockchain
Devops
Ask a Question
Which search method takes less memory?
Home
Artificial Intelligence
Which search method takes less memory?
+1
vote
asked
Nov 22, 2021
in
Artificial Intelligence
by
DavidAnderson
Which search method takes less memory?
(a) Depth-First Search
(b) Breadth-First search
(c) Linear Search
(d) Optimal search
I had been asked this question in an internship interview.
The above asked question is from Problem Solving in portion Problem Solving of Artificial Intelligence
Select the correct answer from above options
Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
Please
log in
or
register
to answer this question.
1
Answer
0
votes
answered
Nov 22, 2021
by
DavidAnderson
The correct answer is (a) Depth-First Search
To explain I would say: Depth-First Search takes less memory since only the nodes on the current path are stored, but in Breadth First Search, all of the tree that has generated must be stored.
Your comment on this answer:
Email me at this address if a comment is added after mine:
Email me if a comment is added after mine
Privacy: Your email address will only be used for sending these notifications.
Related questions
+1
vote
Q: A search algorithm takes _________ as an input and returns ________ as an output.
asked
Nov 22, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
+1
vote
Q: Which search algorithm will use limited amount of memory?
asked
Nov 22, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
0
votes
Q: Which method is used to search better by learning?
asked
Nov 1, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
+1
vote
Q: Which search method will expand the node that is closest to the goal?
asked
Nov 1, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
+1
vote
Q: How many types of informed search method are in artificial intelligence?
asked
Nov 1, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
+1
vote
Q: Which algorithm takes two sentences and returns a unifier?
asked
Oct 23, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
0
votes
Q: What takes input as an object described by a set of attributes?
asked
Oct 22, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
0
votes
Q: Which search agent operates by interleaving computation and action?
asked
Nov 22, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
0
votes
Q: Which are necessary for an agent to solve an online search problem?
asked
Nov 22, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
+1
vote
Q: Which of the following algorithm is online search algorithm?
asked
Nov 22, 2021
in
Artificial Intelligence
by
DavidAnderson
artificial-intelligence
other-ai-algorithms-&-statistics-artificial
intelligence-algorithms
...