BFS là thuật toán duyệt đồ thị theo thứ tự chiều rộng.

BFS là thuật toán duyệt đồ thị theo thứ tự cấp độ.

BFS là thuật toán duyệt đồ thị theo thứ tự chiều sâu.

BFS là thuật toán duyệt đồ thị theo thứ tự vòng.

Ưu điểm của BFS là gì?

Tất cả các đáp án trên đều đúng.

BFS là thuật toán duyệt đồ thị đơn giản và dễ hiểu.

BFS có thể tìm ra đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số.

BFS có thể tìm ra tất cả các đỉnh có thể đi tới từ một đỉnh trong đồ thị.

Khi một Stack đã đầy và bạn cố gắng thêm một phần tử khác, bạn sẽ gặp phải tình huống gì?

Chương trình sẽ báo lỗi tràn ngăn xếp (Stack Overflow).

Stack sẽ tự động mở rộng để chứa phần tử mới.

Một phần tử ngẫu nhiên khỏi Stack sẽ bị xóa.

Phần tử mới sẽ bị đặt ở cuối danh sách Stack.

Nếu bạn đang duyệt một cây tìm kiếm nhị phân bằng BFS, thứ tự duyệt các nút sẽ như thế nào?

Theo thứ tự tăng dần của giá trị nút.

Theo thứ tự từ trái sang phải.

Theo thứ tự từ phải sang trái.

Trong một đồ thị vô hướng, nếu bạn thực hiện BFS từ một nút xuất phát, thì thứ tự duyệt các nút láng giềng của nút gốc sẽ như thế nào?

Theo thứ tự mà bạn thêm chúng vào hàng đợi.

Theo thứ tự từ phải sang trái.

Theo thứ tự từ trên xuống dưới.

Thuật toán Prim được sử dụng để làm gì trong lý thuyết đồ thị?

Tạo cây khung tối thiểu trong đồ thị.

Tạo cây tìm kiếm nhị phân.

Duyệt đồ thị theo chiều rộng.

Duyệt đồ thị theo chiều sâu.

Trong thuật toán Prim, điểm xuất phát cho việc tạo cây khung tối thiểu là gì?

Đỉnh được chọn bất kỳ.

Đỉnh đầu tiên của đồ thị.

Đỉnh có bậc lớn nhất trong đồ thị.

Đỉnh thấp nhất theo một tiêu chí cụ thể.

Trong thuật toán Prim, cây khung tối thiểu được xây dựng như thế nào?

Bắt đầu từ đỉnh ban đầu và thêm một cạnh vào cây trong mỗi bước sao cho cạnh có trọng số nhỏ nhất.

Bắt đầu từ đỉnh ban đầu và thêm một đỉnh vào cây trong mỗi bước sao cho đỉnh có bậc lớn nhất.

Bắt đầu từ đỉnh ban đầu và loại bỏ một cạnh trong mỗi bước sao cho cạnh có trọng số lớn nhất.

Bắt đầu từ đỉnh ban đầu và thêm một đỉnh vào cây trong mỗi bước sao cho đỉnh có bậc nhỏ nhất.

Thuật toán Prim được sử dụng trong loại nào trong lý thuyết đồ thị?

Tạo cây khung tối thiểu.

Tìm kiếm đường đi ngắn nhất.

Tìm đường đi ngắn nhất trong đồ thị.

Trong thuật toán Prim, quá trình xây dựng cây khung tối thiểu dừng khi nào?

Khi cây đã chứa n-1 cạnh, với n là số đỉnh trong đồ thị.

Khi tất cả các đỉnh đã được thêm vào cây.

Khi tất cả các đỉnh đã được duyệt qua.

Khi tất cả các cạnh đã được xem xét.

Trong thuật toán Kruskal, quá trình xây dựng cây khung tối thiểu dừng khi nào?

Khi cây đã chứa n-1 cạnh, với n là số đỉnh trong đồ thị.

Khi tất cả các đỉnh đã được thêm vào cây.

Khi tất cả các đỉnh đã được duyệt qua.

Khi tất cả các cạnh đã được xem xét.

Trong thuật toán Kruskal, cạnh nào được thêm vào cây khung tối thiểu trong mỗi bước?

Cạnh có trọng số nhỏ nhất chưa nằm trong cây.

Cạnh có trọng số lớn nhất chưa nằm trong cây.

Cạnh kết nối với đỉnh gốc.

Cạnh ngẫu nhiên trong đồ thị.

Thuật toán Dijkstra được sử dụng để làm gì trong lý thuyết đồ thị?

Tìm đường đi ngắn nhất giữa hai đỉnh trong đồ thị có trọng số.

Tìm đường đi Euler trong đồ thị.

Tìm chu trình Hamilton trong đồ thị.

Tạo cây khung tối thiểu trong đồ thị.

Trong thuật toán Dijkstra, làm thế nào để xác định đỉnh tiếp theo được thêm vào tập đỉnh đã xử lý?

Chọn đỉnh chưa được duyệt có khoảng cách ngắn nhất.

Chọn đỉnh có khoảng cách ngắn nhất.

Chọn đỉnh cuối cùng trong danh sách đỉnh.

Trong thuật toán Dijkstra, nếu trọng số của các cạnh trong đồ thị không âm (không có cạnh có trọng số âm), thuật toán sẽ hoạt động như thế nào?

Tìm đường đi ngắn nhất đúng cách.

Tìm đường đi ngắn nhất, nhưng không chắc chắn về tính đúng đắn.

Trong thuật toán Bellman-Ford, làm thế nào để xác định xem một đỉnh có trọng số âm trong đồ thị?

Kiểm tra đường đi ngắn nhất đã tính toán tới đỉnh đó sau mỗi vòng lặp.

Đoạn đường đi từ đỉnh gốc đến đỉnh đó có độ dài lớn hơn 0.

Sử dụng thuật toán Dijkstra để kiểm tra.

Tìm chu trình âm trong đồ thị.

Khi nào bạn nên sử dụng thuật toán Bellman-Ford thay vì thuật toán Dijkstra để tìm đường đi ngắn nhất trong đồ thị có trọng số?

Khi đồ thị chứa chu trình có trọng số âm.

Khi đồ thị không có cạnh âm.

Khi bạn chỉ muốn tìm đường đi giữa hai đỉnh cụ thể.

Khi đồ thị là một cây nhị phân tìm kiếm.

Thuật toán Bellman-Ford sử dụng một mảng để lưu trữ gì?

Khoảng cách ngắn nhất từ nguồn đến tất cả các đỉnh.

Trọng số của từng cạnh trong đồ thị.

Thứ tự đỉnh trong đường đi ngắn nhất.

Số đỉnh kết nối với mỗi đỉnh.

ASD62

Quiz

•

Computers

•

University

•

Practice Problem

•

Medium

Nguyễn Ngọc Chấn

Used 1+ times

FREE Resource

40 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Danh sách liên kết đơn là gì?

Một cấu trúc dữ liệu tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo bằng một con trỏ.

Một cấu trúc dữ liệu tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo và phần tử trước đó bằng một con trỏ.

Một cấu trúc dữ liệu không tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo bằng một con trỏ.

Một cấu trúc dữ liệu không tuyến tính, trong đó mỗi phần tử được liên kết với phần tử tiếp theo và phần tử trước đó bằng một con trỏ.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Phần tử đầu tiên của danh sách liên kết đơn được gọi là gì?

Con trỏ đầu

Con trỏ cuối

Con trỏ trước

Con trỏ sau

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Phần tử cuối cùng của danh sách liên kết đơn được gọi là gì?

Con trỏ đầu

Con trỏ cuối

Con trỏ trước

Con trỏ sau

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Để thêm một phần tử vào đầu danh sách liên kết đơn, ta thực hiện như thế nào?

Tạo một nút mới và đặt con trỏ của nó trỏ đến con trỏ đầu hiện tại.

Cập nhật con trỏ đầu thành con trỏ của nút mới.

Thêm con trỏ của nút mới vào cuối danh sách.

Cập nhật con trỏ cuối thành con trỏ của nút mới.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Để xóa một phần tử khỏi stack, ta thực hiện như thế nào?

Sử dụng hàm push()

Sử dụng hàm pop()

Sử dụng hàm peek()

Sử dụng hàm top()

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Stack được sử dụng trong những ứng dụng nào?

Tính tổng dãy số

Sắp xếp dãy số

Đệ quy

Tất cả các đáp án trên

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Queue được sử dụng trong những ứng dụng nào?

In hàng đợi

Xử lý đa luồng

Sắp xếp dãy số

Tất cả các đáp án trên

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

39 questions

TIN 8_CD A C D

Quiz

•

7th Grade - University

42 questions

Tin học 11

Quiz

•

11th Grade - University

45 questions

Word cơ bản

Quiz

•

University

43 questions

Quiz về Quyền sở hữu trí tuệ và Công dân số

Quiz

•

University

35 questions

SCRATCH

Quiz

•

4th Grade - University

37 questions

ôn tập giữa kì 2 lớp 11

Quiz

•

11th Grade - University

41 questions

L10 - ÔN TẬP KIỂM TRA GIỮA KỲ 1

Quiz

•

10th Grade - University

36 questions

ĐỀ CƯƠNG ÔN TẬP HỌC KÌ 2 - KHỐI 3

Quiz

•

3rd Grade - University

Popular Resources on Wayground

7 questions

History of Valentine's Day

Interactive video

•

4th Grade

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

15 questions

Valentine's Day Trivia

Quiz

•

3rd Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

Discover more resources for Computers

18 questions

Valentines Day Trivia

Quiz

•

3rd Grade - University

12 questions

IREAD Week 4 - Review

Quiz

•

3rd Grade - University

23 questions

Subject Verb Agreement

Quiz

•

9th Grade - University

5 questions

What is Presidents' Day?

Interactive video

•

10th Grade - University

7 questions

Renewable and Nonrenewable Resources

Interactive video

•

4th Grade - University

20 questions

Mardi Gras History

Quiz

•

6th Grade - University

10 questions

The Roaring 20's Crash Course US History

Interactive video

•

11th Grade - University

17 questions

Review9_TEACHER

Quiz

•

University

ASD62

40 questions

Danh sách liên kết đơn là gì?

Phần tử đầu tiên của danh sách liên kết đơn được gọi là gì?

Phần tử cuối cùng của danh sách liên kết đơn được gọi là gì?

Để thêm một phần tử vào đầu danh sách liên kết đơn, ta thực hiện như thế nào?

Để xóa một phần tử khỏi stack, ta thực hiện như thế nào?

Stack được sử dụng trong những ứng dụng nào?

Queue được sử dụng trong những ứng dụng nào?

BFS là gì?

Ưu điểm của BFS là gì?

Stack tuân thủ nguyên tắc nào?

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Computers