Quiz on Search Algorithms

Quiz on Search Algorithms

University

40 Qs

quiz-placeholder

Similar activities

Midterm Final Exam Practice 8-9-10-11

Midterm Final Exam Practice 8-9-10-11

University

38 Qs

untitled

untitled

7th Grade - University

35 Qs

LATIHAN PERSIAPAN AM INFORMATIKA

LATIHAN PERSIAPAN AM INFORMATIKA

9th Grade - University

40 Qs

список python

список python

11th Grade - University

40 Qs

Quiz  sobre Redes

Quiz sobre Redes

University

41 Qs

SPECIAL EXAMINATION - TM104

SPECIAL EXAMINATION - TM104

University

35 Qs

Python Programming Quiz

Python Programming Quiz

University

40 Qs

Microsoft Words, Excel, PP

Microsoft Words, Excel, PP

University

37 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?