Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?
A. Quick sort, Heap sort
B. Quick sort, Merge sort
C. Quick sort, Bubble sort
Câu hỏi trong đề: 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Chọn đáp án B
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Mỗi thuật toán có bộ dữ liệu vào, ra tương ứng
B. Mỗi bước của thuật toán cần phải được mô tả một các chính xác
C. Thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án D
Câu 2
A. LILO(last in last out)
B. LIFO(last in first out)
C. FIFO( first in first out)
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án B
Câu 3
A. Duyệt cây con trái theo thứ tự sau; Duyệt gốc; Duyệt cây con phải theo thứ tự sau
B. Duyệt gốc, cây trái, cây phải đồng thời theo thứ tự sau
C. Duyệt cây con trái theo thứ tự sau; Duyệt cây con phải theo thứ tự sau; Duyệt gốc
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 4
A. T1(n) + T2(n) = O(Min(f(n),g(n)))
B. T1(n) + T2(n) = O(max(f(n),g(n)))
C. T1(n) + T2(n) = O((f(n) or g(n)))
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 5
A. Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả
B. Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn
C. Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Câu 6
A. 1 byte
B. 2 byte
C. 4 byte
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
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.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
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.
Nhắn tin Zalo
Hỏi bài tập