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

Máy tính

Thuật toán được sử dụng

Chương trình dịch

Kích thước của dữ liệu đầu vào của thuật toán

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

Trả lời:

Đáp án đúng: D

Thời gian tính của một giải thuật (hay độ phức tạp thời gian) chủ yếu phụ thuộc vào số lượng các phép toán mà giải thuật đó thực hiện. Số lượng phép toán này thường tăng lên khi kích thước dữ liệu đầu vào tăng. Do đó, kích thước dữ liệu đầu vào là nhân tố chính ảnh hưởng đến thời gian tính của giải thuật. Các yếu tố khác như máy tính, chương trình dịch, hoặc thuật toán được sử dụng cũng có ảnh hưởng, nhưng ảnh hưởng của kích thước dữ liệu đầu vào là đáng kể nhất.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật - Phần 3

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 11:

Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

Lời giải:

Đáp án đúng: B

Câu hỏi này kiểm tra sự hiểu biết về cách kiểm tra và đánh giá thuật toán. Việc chạy thử một thuật toán với một bộ dữ liệu có thể giúp ta phát hiện ra lỗi nếu thuật toán cho kết quả sai. Tuy nhiên, việc thuật toán cho kết quả đúng trong một trường hợp cụ thể không đảm bảo nó luôn đúng trong mọi trường hợp khác. Do đó, chỉ khi thuật toán cho kết quả sai, ta mới có thể khẳng định chắc chắn rằng thuật toán đó sai.

Câu 12:

Trong các mệnh đề sau đây, mệnh đề nào sai:

Lời giải:

Đáp án đúng: D

Mệnh đề sai là: "Cấu trúc dữ liệu là các dữ liệu phức tạp, được xây dựng nên từ các kiểu dữ liệu đã có, đơn giản hơn bằng các phương pháp liên kết nào đó". Cấu trúc dữ liệu không làm cho dữ liệu trở nên đơn giản hơn. Ngược lại, nó tổ chức dữ liệu phức tạp theo một cách có cấu trúc và hiệu quả, cho phép truy cập và thao tác dữ liệu dễ dàng hơn. Các cấu trúc dữ liệu như mảng, danh sách liên kết, cây, đồ thị đều là những cách để tổ chức và quản lý dữ liệu phức tạp.

Câu 13:

Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

Lời giải:

Đáp án đúng: C

Thuật toán (Giải thuật) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, ta thu được kết quả mong muốn. Do đó, đáp án đúng phải là "hữu hạn".

Câu 14:

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

Lời giải:

Đáp án đúng: C

Đánh giá độ phức tạp của thuật toán là việc xác định lượng tài nguyên mà thuật toán cần để giải một bài toán. Hai yếu tố chính được xem xét là thời gian chạy (khoảng thời gian) và dung lượng bộ nhớ mà thuật toán sử dụng. Vì vậy, đáp án đúng là "Khoảng thời gian, dung lượng bộ nhớ máy tính".

Câu 15:

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

Lời giải:

Đáp án đúng: C

Các kiểu dữ liệu cơ bản là những kiểu dữ liệu đã được định nghĩa sẵn và tích hợp sẵn trong ngôn ngữ lập trình. Người lập trình có thể sử dụng chúng trực tiếp mà không cần phải tự định nghĩa. Ví dụ như kiểu số nguyên (int), kiểu số thực (float), kiểu ký tự (char), kiểu boolean (bool),... Các kiểu dữ liệu này được cung cấp bởi ngôn ngữ lập trình (ví dụ: C++, Java, Python,...) để giúp người lập trình biểu diễn và thao tác với dữ liệu một cách hiệu quả. Vì vậy, đáp án đúng phải là các kiểu dữ liệu được cung cấp sẵn từ ngôn ngữ lập trình.

Câu 16:

Cấu trúc dữ liệu là …

Lời giải: