wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

BFS and DFS - Data Structures

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

การค้นหาในแนวกว้าง (BFS) คล้ายคลึงกับการสำรวจ

แบบใดใน Binary Tree

a)

Pre-order Traversal

b)

Post-order Traversal

c)

Level-order Traversal

d)

In-order Traversal

2.

ความซับซ้อนของเวลาสำหรับการค้นหาในแนวกว้าง (BFS) คือข้อใด เมื่อกำหนดให้

V – number of vertices

E – number of edges

a)

O(V + E)

b)

O(V)

c)

O(E)

d)

O(V*E)

3.

โครงสร้างข้อมูลแบบใดที่นำมาประยุกต์ใช้กับการค้นหาในแนวกว้าง (BFS)

a)

Stack

b)

Queue

c)

Linked List

d)

Tree

4.

ข้อใดต่อไปนี้ไม่เกี่ยวข้องกับการค้นหาในแนวกว้าง (BFS)

a)

การค้นหาเส้นทางที่สั้นที่สุดระหว่างสองโหนด

b)

การค้นหากราฟสองส่วน

c)

ระบบนำทาง GPS

d)

เส้นทางการค้นหา

5.

เมื่อใดที่การค้นหาในแนวกว้างของกราฟจะไม่ซ้ำกัน

a)

เมื่อกราฟเป็น Binary Tree

b)

เมื่อกราฟเป็น Linked List

c)

เมื่อกราฟเป็น n-ary Tree

d)

เมื่อกราฟเป็น Ternary Tree

6.

การค้นหาในแนวกว้าง (BFS) จะมีการเยี่ยมชมโหนดกี่ครั้ง

a)

1

b)

2

c)

3

d)

เทียบเท่ากับจำนวน in-degree ของโหนด

7.

การค้นหาในแนวลึก (DFS) คล้ายคลึงกับการสำรวจ

แบบใดใน Binary Tree

a)

Pre-order Traversal

b)

Post-order Traversal

c)

Level-order Traversal

d)

In-order Traversal

8.

ความซับซ้อนของเวลาสำหรับการค้นหาในแนวลึก (DFS) คือข้อใด เมื่อกำหนดให้

V – number of vertices

E – number of edges

a)

O(V + E)

b)

O(V)

c)

O(E)

d)

O(V*E)

9.

โครงสร้างข้อมูลแบบใดที่นำมาประยุกต์ใช้กับการค้นหาในแนวลึก (DFS)

a)

Stack

b)

Queue

c)

Linked List

d)

Tree

10.

ข้อใดต่อไปนี้ไม่เกี่ยวข้องกับการค้นหาในแนวลึก (DFS)

a)

สร้างการจัดเรียงแบบทอพอโลยีของกราฟ

b)

การค้นหากราฟสองส่วน

c)

ตรวจสอบวงจรในกราฟ

d)

Peer to Peer Networks

11.

เมื่อใดที่การค้นหาในแนวลึกของกราฟจะไม่ซ้ำกัน

a)

เมื่อกราฟเป็น Binary Tree

b)

เมื่อกราฟเป็น Linked List

c)

เมื่อกราฟเป็น n-ary Tree

d)

เมื่อกราฟเป็น Ternary Tree

12.

การค้นหาในแนวลึก (DFS) จะมีการเยี่ยมชมโหนดกี่ครั้ง

a)

1

b)

2

c)

3

d)

เทียบเท่ากับจำนวน in-degree ของโหนด

13.

ข้อใดต่อไปนี้คือ ลำดับที่ได้จากการค้นหาในแนวกว้าง (Breadth First Search)

a)

ACFDEB

b)

AFBCDE

c)

DCBEF

d)

DBFEC

14.

การค้นหาในแนวกว้าง (Breadth First Search) มีวิธีการค้นหาอย่างไร

a)

Root, Left, Right

b)

Left, Root, Right

c)

Right, Left, Root

d)

ไม่มีข้อใดถูก

15.

การค้นหาในแนวกว้าง (Depth First Search) มีวิธีการค้นหาอย่างไร

a)

Root, Left, Right

b)

Left, Root, Right

c)

Pre-order

d)

In-order