Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

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ể:

Đâu là phương pháp sắp xếp trong, trong các phương pháp sau:

Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

Kết quả nào đúng khi thực hiện giải thuật sau:

long lt(int n)

{if (n==0) return 1;

else return (2*lt(n-1);

}

Nút có khóa nhỏ nhất trong cây nhị phân tìm kiếm khác rỗng là:

Đối với biến con trỏ Hàm MemAvail: Longint : có nghĩa là gì?

Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm tuần tự?

Cây nhị phân khác rỗng là cây:

Giải thuật đệ quy là:

Yếu tố nào sau đây để xây dựng nên một chương trình hoàn chỉnh?

Miền giá trị của Kiểu số nguyên là:

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con phải là gì trong các phương án sau?

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?

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:

Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

Thủ tục mô tả thuật toán sắp xếp chọn trực tiếp (Straight Selection Sort):

void SapXepChonTrucTiep(T M[], int N)

{

int K = 0, PosMin;

int Temp;

while (K < N-1)

{ T Min = M[K];

PosMin = K;

for (int Pos = K+1; Pos < N; Pos++)

if (Min > M[Pos])

{

Min = M[Pos];

PosMin = Pos 

}

} ...................................

[1] ...................................

[2] ...................................

[3] K++;

}

return; 

}

Chọn câu lệnh thích hợp để đưa vào [1], [2], [3] với mục tiêu hoán vị M[K] và M[PosMin]

Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự sau?