Question
In a _________ search, we begin search at a starting node, and when we come across a dead end then we backtrack.
The correct answer is
Depth first
Search Strategy: Backtracking Explained
The question describes a search method that starts exploring from a starting node. If it reaches a point where it cannot proceed further (a dead end), it goes back up the path it took (backtracks) to find an alternative route.
This behaviour is characteristic of Depth First Search (DFS). DFS explores as far as possible along each branch before backtracking.
- Depth First Search: Explores deeply into a branch before exploring other branches. It uses backtracking effectively when a path leads to a dead end.
- Breadth First Search: Explores neighbours level by level, not by backtracking from dead ends in the same manner.
Therefore, the search that begins at a starting node and backtracks upon hitting a dead end is a Depth First search.
Was this answer helpful?
Important Questions from Miscellaneous
- Which of the following relationships is/are not true?
(A). Most probable velocity = $\sqrt{\frac{2RT}{M}}$
(B). PV = $\frac{3}{2}kT$
(C). Compressibility factor Z = $\frac{pV}{nRT}$
(D). Average kinetic energy of gas = $\frac{1}{2}kT$
Choose the correct answer from the options given below - Match List-I with List-II
List-I List-II Electronic Configuration First Ionisation energy (kJ mol$^{-1}$) (A). ns$^2$ (I). 2100 (B). ns$^2$np$^1$ (II). 1400 (C). ns$^2$np$^3$ (III). 800 (D). ns$^2$np$^6$ (IV). 900
Choose the correct answer from the options given below: - The shielding constant of a 2p electron (calculated using Slater's rules) is
- Match List-I with List-II
List-I List-II Spectroscopy Property (A). Raman (I). Polarizability (B). FTIR (II). Dipole Moment (C). UV-Visible (III). Absorbance (D). NMR (IV). Spin
Choose the correct answer from the options given below: - The structure of protein comprises of:
(A). Primary structure of protein is associated with amino acids
(B). Secondary structure of protein is associated to peptides
(C). Tertiary structure of protein is associated with polypeptide chains
(D). Quaternary structure of protein is associated with polypeptide chains
Choose the correct answer from the options given below:
Need Expert Advice?
