Search Algorithms

Quiz
•
Computers
•
University
•
Hard
Eben Sophia Paul
Used 18+ times
FREE Resource
18 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Searching is a Sequence of Steps that transforms the _______________ to the _______________.
Initial State , Goal State
Goal State , Initial State
Start State, Initial State
Goal State, Start State
2.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Un-informed Search Examples are
Breadth First Search
Depth First Search
Bidirectional search
All of these
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following search algorithm requires less memory?
Depth First Search
Optimal Search
Breadth-First Search
Linear Search
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A heuristic is a way
To discover something or an idea embedded in a program
To compare two nodes in a search tree to see if one is better than other
To search and measure how far a node in a search tree seems to be from goal
All Above
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Dijkstra’s algorithm / Uniform-cost search expands the node n with the ......
Heuristic cost
Lowest path cost
Highest path cost
Average path cost
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A* evaluates nodes by combining g(n), the cost to reach the node, and f(n), the cost to get from the node to the goal.
TRUE
FALSE
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the followings have no additional information about the states
Uninformed search
Informed search
All
None
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
CCE-III_Artificial Intelligence

Quiz
•
University
15 questions
Kuis Artificial Intelligence

Quiz
•
University
20 questions
Lecture EIGHT.

Quiz
•
University
23 questions
Data Structures and Algorithms Quiz - BATCH 1

Quiz
•
University
20 questions
Artificial Intelligence CT-1

Quiz
•
University
20 questions
Latihan Soal Struktur Data

Quiz
•
University
17 questions
Graph Theory Data Structures

Quiz
•
University
13 questions
Graph Traversal Algorithms Quiz

Quiz
•
12th Grade - University
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade