Quiz on Search Algorithms

Quiz on Search Algorithms

University

40 Qs

quiz-placeholder

Similar activities

SoftTest Midterm Review

SoftTest Midterm Review

University

36 Qs

Kuis_03_ Artificial Intelligence_Bab 5-7

Kuis_03_ Artificial Intelligence_Bab 5-7

University

40 Qs

MIDTERMS REVIEWER NETWORKING

MIDTERMS REVIEWER NETWORKING

University

40 Qs

TN Tin học đại cương

TN Tin học đại cương

University

41 Qs

 PF117 WEEK 4 -3

PF117 WEEK 4 -3

University

40 Qs

FINAL EXAM - BSED SCIENCE

FINAL EXAM - BSED SCIENCE

University

40 Qs

MÔ ĐUN 6 40 CÂU

MÔ ĐUN 6 40 CÂU

University

40 Qs

oiss

oiss

University

38 Qs

Quiz on Search Algorithms

Quiz on Search Algorithms

Assessment

Quiz

Information Technology (IT)

University

Hard

Created by

Kanchan Taksale

Used 6+ times

FREE Resource

40 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What data structure is used in BFS?

Stack

Queue

Linked List

Tree

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is true for BFS?

It uses LIFO structure

It may not find the shortest path

It explores all nodes at one depth before moving to the next

It is faster than DFS

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

BFS is optimal when:

All actions have the same cost

Graph has cycles

Goal node is far

Nodes have variable cost

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

BFS is a type of:

Informed search

Blind search

Heuristic search

Local search

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which traversal guarantees the shortest path in unweighted graphs?

DFS

A*

UCS

BFS

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What data structure is used in DFS?

Queue

Stack

Heap

Array

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

DFS is not guaranteed to find the optimal path because:

It is incomplete

It explores the deepest path first

It uses heuristics

It doesn’t store visited nodes

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?