CTDL - Chương 1

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

• Khẳng định thuật toán đúng nếu nó cho kết quả đúng.

• Khẳng định thuật toán sai nếu nó cho kết quả sai.

• Khẳng định thuật toán tốt nếu nó cho kết quả nhanh.

• Khẳng định thuật toán hiệu quả nếu nó cho kết quả đúng.

Tìm mệnh đề SAI trong các mệnh đề sau?

• Một cấu trúc dữ liệu bao gồm các thành phần đặt sát nhau trong bộ nhớ

• Một cấu trúc dữ liệu bao gồm các kiểu dữ liệu cơ sở, được liên kết với nhau thành một cấu trúc thống nhất, tiện lợi cho quá trình xử lý

• Một cấu trúc dữ liệu bao gồm một tập hợp nào đó các thành phần dữ liệu

• Một cấu trúc dữ liệu bao gồm các kiểu 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 phương pháp liên kết nào đó

Mối liên hệ giữa Cấu trúc dữ liệu và Giải thuật được minh họa bằng đẳng thức nào?

• Cấu trúc dữ liệu + Chương trình = Giải thuật

• Cấu trúc dữ liệu = Chương trình

• Cấu trúc dữ liệu + Giải thuật = Chương trình

• Chương trình + Giải thuật = Cấu trúc dữ liệu

Để đánh giá một cấu trúc dữ liệu, chúng ta thường dựa vào tiêu chí nào trong các tiêu chí dưới đây?

• Cấu trúc dữ liệu phải tiết kiệm tài nguyên (bộ nhớ trong)

• Cấu trúc dữ liệu phải phản ánh đúng thực tế của bài toán

• Cấu trúc dữ liệu phải dễ dàng trong việc thao tác dữ liệu

• Cấu trúc dữ liệu phải tiết kiệm tài nguyên, phản ánh đúng thực tế của bài toán và dễ dàng trong việc thao tác dữ liệu

Một cấu trúc dữ liệu tốt cần thỏa mãn điều kiện nào trong các điều kiện sau?

Một cấu trúc dữ liệu tốt cần thỏa mãn điều kiện nào trong các điều kiện sau?

• Phản ánh đúng thực tế; tốc độ xử lý của máy tính phải nhanh; tiết kiệm tài nguyên hệ thống.

• Các thao tác xử lý dữ liệu phải đơn giản; phù hợp với các thao tác xử lý; phản ánh đúng thực tế.

• Các thao tác xử lý dữ liệu phải đơn giản; phù hợp với các thao tác xử lý; tiết kiệm tài nguyên hệ thống.

• Phản ánh đúng thực tế; phù hợp với các thao tác xử lý; tiết kiệm tài nguyên hệ thống.

Trong các tiêu chí đánh giá một cấu trúc dữ liệu, tiêu chí nào dưới đây KHÔNG đúng?

• Phù hợp với các thao tác xử lý

• Phản ánh đúng thực tế

• Tốc độ xử lý dữ liệu phải nhanh, chiếm ít bộ nhớ

• Tiết kiệm tài nguyên của hệ thống

5 đặc trưng cơ bản của giải thuật là gì?

• Đầu vào; đầu ra; tính khả thi; tính dừng; dữ liệu

• Đầu vào; đầu ra; tính xác định; tính khả thi; tính dừng

• Dữ liệu; đầu vào; đầu ra; giải thuật; tính dừng

• Đầu vào; đầu ra; dữ liệu; giải thuật; tính khả thi

Các cấu trúc nào dưới đây thường được dùng để thiết kế giải thuật?

• Cấu trúc tuần tự; cấu trúc chọn lựa; cấu trúc lặp

• Cấu trúc dữ liệu; cấu trúc lặp; cấu trúc tuần tự

• Cấu trúc chọn lựa; cấu trúc lặp; cấu trúc dữ liệu

• Cấu trúc tuần tự; cấu trúc lặp; cấu trúc dữ liệu

Để lưu trữ một danh sách số liệu dân số 100 hộ gia đình kèm các thông số kèm theo (như: Giới tính, ngày sinh, nghề nghiệp, số con, ...), sử dụng kiểu dữ liệu nào trong các kiểu dữ liệu dưới đây là tối ưu nhất (tiết kiệm bộ nhớ)?

• Cấu trúc

• Mảng

• Ngăn xếp

• Con trỏ