Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
 

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ năm là:

Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?

Danh sách duyệt hậu tự của biểu thức trong câu 3 là:

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

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?

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

Chọn định nghĩa đúng nhất về hàng đợi (Queue):

Hãy chọn Câu trả lời đúng nhất về giải thuật?

Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

Các thuộc tính của một kiểu dữ liệu?

Cho cây biểu thức sau:

Chọn biểu thức tương ứng với cây 

Thế nào là ngôn ngữ giả?

Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection sort):

Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là nút gì trong các phương án sau?

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 nhị phân?

Xét thủ tục sau:

int TimKiemNP (int M[], int First, int Last, int X)

{

if (First > Last)

return (-1);

int Mid = (First + Last)/2;

if (X == M[Mid])

return (Mid);

if (X < M[Mid])

return(TimKiemNP (M, First, Mid – 1, X));

else

return(TimKiemNP (M, Mid + 1, Last, X));

}

Lựa chọn câu đúng nhất để mô tả thủ tục trên:

Chiều dài đường đi của một cây (path’s length of the tree) được định nghĩa là tổng tất cả các chiều dài đường đi của tất cả các nút trên cây. Xét cây sau:

Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

Thế nào là sắp xếp ngoài?