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

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

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

• Máy tính

• Thuật toán

• Chương trình dịch

Theo cách tiếp cận của lập trình có cấu trúc, NiklausWirth đư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:

• Thuật toán + dữ liệu đầu vào = chương trình

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

• Kỹ thuật lập trình + cấu trúc dữ liệu = Kết quả đầu ra.

• Tất cả đều đúng

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

• Một

• Hai

• Nhiều

• Dãy

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

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

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

• 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

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

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);}

• 3n

• n^3

• 3^n

• 3n^2

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

• F(5) = 32

• F(5) = 10

• F(5) = 25

• F(5) = 5

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

• Một chương trình gọi là đệ quy nếu trong chương trình có lời gọi đến một chương trình đệ quy khác.

• Một chương trình đệ quy là chương trình lặp đi lặp lại với số lần lặp không biết trướ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ó.

• Một chương trình đề quy là chương trình có chưa hàm main.

Đá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

• Khoảng thời gian, độ khó

• Khoảng thời gian, độ phức tạp

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

• Độ khó, dung lượng bộ nhớ máy tính

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

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

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

• 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

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

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

• Sinh viên

• float

• Hoten

• Ngày sinh