
Quiz 2 - Search

Quiz
•
Engineering
•
University
•
Medium
N Biraja Isac
Used 2+ times
FREE Resource
12 questions
Show all answers
1.
FILL IN THE BLANK QUESTION
1 min • 1 pt
The N-Queen problem is solved using a state space where each state represents a partial arrangement of queens, and the goal is to place _ queens on an _*_ chessboard so that no two queens attack each other.
2.
FILL IN THE BLANK QUESTION
1 min • 1 pt
In a search tree, a_ is a data structure representing a state in the problem space, while the _ represents the path from the initial state to the goal state.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The time complexity of Breadth-First Search (BFS) in terms of branching factor b and depth d isO(_) , while its space complexity is _.
bd, bd
db , bd
bd, bd
bd , db
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In the Water-Jug problem, the state space consists of:
All possible sequences of pouring water
All possible configurations of water levels in the jugs
Only the goal state and initial state
Only the transitions between states
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The N-Queen problem is solved using which of the following techniques?
a) Backtracking
b) Hill Climbing
c) Both a and b
d) None of the above
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a search tree, a node that has not yet been expanded is placed in the:
Open List
Closed List
Goal List
None of the above
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Breadth-First Search (BFS) is guaranteed to find:
Any solution
The shallowest solution
The least-cost solution
The fastest solution
Create a free account and access millions of resources
Similar Resources on Wayground
15 questions
Quiz Counter, FSM 2024

Quiz
•
University
14 questions
NLP Quizz Unit-3

Quiz
•
University
15 questions
Exploring Intelligent Agents

Quiz
•
University
15 questions
Exploring Algorithms and Techniques

Quiz
•
University
12 questions
Lesson 3 Linear Motion

Quiz
•
University
15 questions
Artificial Intelligence

Quiz
•
University
11 questions
Equilibrium & Truss

Quiz
•
University
15 questions
TECH WHIZ

Quiz
•
University
Popular Resources on Wayground
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade