Mối quan hệ giữa cấu trúc dữ liệu và giải thuật

Xác định thời gian thực hiện của chương trình là:

• A. Xác định các bước thực hiện của giải thuật

• B. Xác định sai sót trong kết quả của giải thuật

• C. Xác định độ phức tạp của giải thuật.

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

Trong qui tắc tổng quát, thời gian thực hiện của mỗi lệnh gán, scanf, printf là:

• A. C(0)

• B. C(1)

• C. O(0)

• D. O(1)

Thời gian thực hiện của một chuỗi tuần tự các lệnh được xác định bằng:

• A. Qui tắc cộng

• B. Qui tắc trừ

• C. Qui tắc nhân

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

Có thể tính độ phức tạp của một giải thuật theo nguyên tắc:

• A. Qui tắc cộng

• B. Qui tắc nhân

• C. Qui tắc tổng quát để phân tích một chương trình

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

Khi nói đến độ phức tạp của giải thuật là ta muốn nói đến

• Kết quả thu được sau khi thực hiện của chương trình

• Hiệu quả của thời gian thực hiện của chương trình

• Các bước tính toán trong quá trình thực hiện chương trình

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

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh họa bằng đẳng thức:

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

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

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

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

Đoạn mã giả dưới đây mô tả thuật toán gì?

• Sắp xếp dãy khóa theo thứ tự giảm dần bằng phương pháp lựa chọn

• Sắp xếp dãy khóa theo thứ tự tăng dần bằng phương pháp lựa chọn

• Sắp xếp dãy khóa theo thứ tự giảm dần bằng phương pháp thêm dần

• Sắp xếp dãy khóa theo thứ tự tăng dần bằng phương pháp thêm dần

Sắp xếp một dãy theo thứ tự tăng dần bằng phương pháp sắp xếp lựa chọn là

• Lặp lại quá trình chọn phần tử nhỏ nhất trong số các phần tử chưa được sắp

• Lặp lại quá trình chọn phần tử trung bình trong số các phần tử chưa được sắp

• Lặp lại quá trình chọn phần tử lớn nhất trong số các phần tử chưa được sắp

• Lặp lại quá trình chọn phần tử lớn nhất trong số các phần tử đã được sắp

Lệnh gán x:=15 tốn một hằng thời gian hay O(1), Lệnh đọc dữ liệu READ(x) tốn một hằng thời gian hay O(1).Vậy thời gian thực hiện cả hai lệnh trên nối tiếp nhau là:

• O(max(1,1))=O(1)

• O(max(0,0))=O(1)

• O(min(1,1))=O(1)

• O(min(0,0))=O(1)

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

• L ->left == NULL

• L ->infor == NULL

• L ->next == NULL

• L == NULL