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:

04/07/2024 185

Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

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

B. 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

C. 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

D. Tất cả các đáp án đề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:

Theo các phương án dưới đây, kích thước lưu trữ kiểu số nguyên (Integer) bao nhiêu byte?

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

Câu 2:

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

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

Câu 3:

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ị?

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

Câu 4:

Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?

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

Câu 5:

Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?

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

Câu 6:

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ởđỉnh Sta ck. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?

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

Câu 7:

Hãy chọn Câu trả lời đúng nhất về giải thuật?

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

Câu 8:

Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

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

Câu 9:

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

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

Câu 10:

Thời gian thực hiện các lệnh đơn (gán, đọc, viết) là bao nhiêu trong các phương án sau?

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

Câu 11:

Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự sau trong các phương án sau?

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

Câu 12:

Yếu tố nào sau đây để xây dựng nên một chương trình hoàn chỉnh?

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

Câu 13:

Với dữ liệu đầu vào (n) lớn, ta nên sử dụng phương pháp sắp xếp nào sau đây?

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

Câu 14:

Hãy cho biết phương án đúng của để sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình?

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

Câu 15:

Trong một chương trình có 3 bước thực hiện, mà thời gian thực hiện từng bước lần lượt là O(n^2), O(n^3) và O(nlogn). Cho biết thời gian thực hiện của chương trình là bao nhiêu trong các phương án sau?

Xem đáp án » 14/10/2022 173
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 »