Kiểm tra ngăn xếp và sắp xếp

Các bước sắp xếp trên dựa vào tư tưởng của sắp xếp nào?

• Sắp xếp nhanh

• Sắp xếp nổi bọt

• Sắp xếp chèn

• Sắp xếp chọn

Các bước sắp xếp trên dựa vào tư tưởng của sắp xếp nào?

• Sắp xếp nổi bọt

• Sắp xếp chọn

• Sắp xếp chèn

• Sắp xếp nhanh

Thủ tục sau áp dụng tư tưởng sắp xếp kiểu gì?

• Sắp xếp chèn

• Sắp xếp nổi bọt

• Sắp xếp chọn

• Sắp xếp nhanh

Tư tưởng của giải thuật tìm kiếm nhị phân là gì?

• So sánh X lần lượt với các phần tử của dãy

• Dựa vào tư tưởng chia để trị

• Tìm kiếm theo từng phần tử của dãy

• Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy

Tư tưởng của giải thuật tìm kiếm tuần tự là gì?

• Tìm kiếm theo từng phần tử của dãy

• Dựa vào tư tưởng chia để trị

• Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy

• So sánh X lần lượt với các phần tử của dãy

Ý nghĩa của đoạn mã sau là gì?

• Cài đặt ngăn xếp kiểu danh sách liên kết

• Cài đặt ngăn xếp kiểu mảng

• Cài đặt ngăn xếp kiểu con trỏ

• Khởi tạo stack có 100 bản ghi

Chuyển biểu thức trung tố sau về hậu tố, biểu diễn nào là đúng?

• 6 9 3 2 - * - 5 * - 1 8 +

• 6 9 - 3 * 2 - 5 * 1 8 + -

• 6 9 3 2 - * - 5 * 1 8 - +

• 3 6 9 - * 2 - 5 * 1 8 + -

Chuyển biểu thức trung tố sau về hậu tố, biểu diễn nào là đúng?

• 2 3 4 + * 5 6 - - *

• 2 3 4 + 5 6 - - *

• 3 4 + 5 6 - 2 * -

• 3 4 + 2 * 5 6 - -

Khi thực hiện đổi số 57 từ hệ thập phân sang hệ nhị phân ta đưa số dư R vào stack theo thứ tự nào.

• 1 0 0 1 1 1

• 1 1 0 1 0 1

• 1 1 1 0 0 1

• 1 0 1 0 1 1

Thực hiện liên tiếp các lệnh sau đối với một stack rỗng, kết quả thu được sẽ là gì?

• 3,5,8,12,15

• 5,8,3,12,15

• 15,12,8,5,3

• 8,3,12,15,5