Thứ sáu, 15/11/2024
Đăng ký Đăng nhập
IMG-LOGO
Trang chủ Trắc nghiệm bằng lái IT Test

Câu hỏi:

30/06/2024 154

Đặc điểm của giải thuật đệ quy:

A. Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

B. Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

C. Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước

D. Tất cả đều đúng

Đáp án chính xác
Xem lời giải
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
Bắt Đầu Thi Thử

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án D

Câu trả lời này có hữu ích không?

0

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

Câu 1:

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

Xem đáp án » 14/10/2022 375

Câu 2:

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 14/10/2022 362

Câu 3:

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

Xem đáp án » 14/10/2022 311

Câu 4:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

Xem đáp án » 14/10/2022 296

Câu 5:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97. Áp dụng phương pháp tìm kiếm nhị phân, để tìm kiếm số 10, lần phân đoạn thứ nhất của dãy sẽ là:

Xem đáp án » 14/10/2022 219

Câu 6:

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ tư là:

Xem đáp án » 14/10/2022 201

Câu 7:

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ năm là:

Xem đáp án » 14/10/2022 190

Câu 8:

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 14/10/2022 184

Câu 9:

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ ba là:

Xem đáp án » 14/10/2022 182

Câu 10:

Giải thuật đệ quy là:

Xem đáp án » 14/10/2022 180

Câu 11:

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ sáu là:

Xem đáp án » 14/10/2022 176

Câu 12:

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp hòa nhập (Merge_Sort) trực tiếp, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

Xem đáp án » 14/10/2022 172

Câu 13:

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

Xem đáp án » 14/10/2022 168

Câu 14:

Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

Xem đáp án » 14/10/2022 165

Câu 15:

Ưu điểm của việc cài đặt danh sách bằng mảng:

Xem đáp án » 14/10/2022 160
Xem thêm các câu hỏi khác »

Đề thi liên quan

Xem thêm »
Xem thêm »
Hỏi bài

Câu hỏi mới nhất

Xem thêm »
Xem thêm »