Phòng luyện đề thi cuối kì 1 năm học 2026-2027 tất cả các môn lớp 1-12

✕

Giảm 50% Kích hoạt VIP

Tạo VIP

Xin chào!

Câu hỏi:

14/06/2025 149

Độ phức tạp của thật toán Floyd là:

A. O(n3 log2n)

B. O(n2)

C. O(n3)

D. O(n2 log2n)

Xem lời giải

Câu hỏi trong đề: 500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án !!

Giao bài

Quảng cáo

Trả lời:

Giải bởi Vietjack

Chọn đáp án C

Đang tải chế độ Học...

Hot: 1000+ đề thi cuối kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

Dành cho bạn Hot

Vào phòng luyện đề →Luyện đề →

Trắc nghiệm tổng hợp Đại học

103 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 6

14 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

62 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 5

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

49 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 4

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

53 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 3

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

57 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 2

31 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

47 người thi tuần này

163 câu bài tập Công tác quốc phòng an ninh (có đáp án) - Phần 1

30 câu 1.2 K lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

58 người thi tuần này

56 câu bài tập Đường lối quân sự của Đảng (có đáp án) - Phần 2

26 câu 474 lượt thi Thi ngay →

Trắc nghiệm tổng hợp Đại học

57 người thi tuần này

56 câu bài tập Đường lối quân sự của Đảng (có đáp án) - Phần 1

31 câu 474 lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Chu trình Hamilton là:

A. Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc lẻ

B. Chu trình đi qua tất cả các đỉnh mỗi đỉnh đúng một lần trừ đỉnh bậc chẵn

C. Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh đúng một lần

D. Chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh hơn một lần

Lời giải

Chọn đáp án C

Câu 2

Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

A. Đồ thị là liên thông.

B. Đồ thị không liên thông.

C. Tính liên thông của đồ thị không xác định.

D. Đồ thị là liên thông mạnh

Lời giải

Chọn đáp án C

Câu 3

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

A. 75

B. 35

C. 45

D. 30

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 4

Đồ thị dưới dạng ma trận kề:

Là đồ thị:

A. Euler

B. Hamilton và Euler

C. Hamilton

D. Không liên thông

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 5

Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.

A. K5

B. K2

C. K6

D. K7

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 6

Đồ thị K₄ có số đỉnh và số cạnh tương ứng là?

A. 4,6

B. 4,8

C. 5,8

D. 4,4

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

A. 34650

B. 220

C. 3465

D. 650

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem thêm các câu hỏi khác »

Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.

Khóa học 1 - 12

THPT

THCS

Phòng luyện đề

ĐGNL - ĐGTD

Tốt nghiệp THPT

Ôn vào 10

Ô Ôn vào 10

Ôn vào 6

Ô Ôn vào 6

Tài liệu

THPT

THCS

Tin Tuyển Sinh