Câu hỏi về Giải thuật và Cấu trúc dữ liệu

Front

Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian thực hiện của một giải thuật?

Back

A. Kích thước dữ liệu đầu vào

Front

Theo cách tiếp cận của lập trình có cấu trúc, Niklaus Wirth đưa ra công thức thể hiện được mối liên hệ giữa cấu trúc dữ liệu và giải thuật như sau:

Back

B. Thuật toán + cấu trúc dữ liệu = chương trình

Front

Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định các thao tác trên các đối tượng dữ liệu?

Back

A. Dãy

Front

Kiểu dữ liệu trừu tượng là…

Back

C. Kiểu dữ liệu mà người lập trình phải tự xây dựng trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình

Front

Hàm đệ quy sau thực hiện công việc gì? int F(int n){ if(n==0) return 1; return F(n-1) + F(n-1) + F(n-1); }

Back

C. 3^n

Front

Cho hàm đệ quy sau: int F(int n){ if(n==0) return 1; return F(n-1) + F(n-1); }

Back

A. F(5) = 32

Front

Chọn phát biểu đúng nhất

Back

C. Một đối tượng được gọi là đệ quy nếu nó hoặc một phần của nó được định nghĩa thông qua khái niệm về chính nó

Front

Đánh giá độ phức tạp của giải thuật là việc xác định ……và…… mà giải thuật cần để thực hiện giải một bài toán

Back

B. Khoảng thời gian, dung lượng bộ nhớ máy tính

Front

Các kiểu dữ liệu cơ bản là…

Back

C. Các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình

Front

Chỉ ra kiểu dữ liệu cơ bản:

Back

B. float