CẤU TRÚC DỮ LIỆU

Trong thuật toán chuyển đổi một số nguyên từ hệ thập phân sang hệ nhị phân, người ta sẽ dùng cấu trúc dữ liệu nào dưới đây để lưu số dư của các phép chia.

• Queue

• Stack

• Array

• Tree

Ngăn xếp được ứng dụng trong thuật toán “chuyển đổi một biểu thức toán học ở dạng Trung tố sang Hậu tố”. Hãy cho biết biểu thức hậu tố nhận được sau khi chúng ta cho chạy giải thuật “chuyển biểu thức từ trung tố sang hậu tố” với input là: 2 + 3 * 4 - 5

• 2 3 + * 4 5 -

• 2 3 4 5 * + -

• 2 3 4 * 5 + -

• 2 3 4 * + 5 -

Hãy cho biết chuỗi sô nhị phân chúng ta nhận được sau khi thực hiện giải thuật Chuyển số 16 từ hệ 10 sang hệ 2 là:

• 1000

• 0001

• 10000

• 00001

Cây nhị phân là cây mà mỗi nút trên cây có

• Hai cây con

• Tối thiểu hai cây con

• Tối đa hai cây con

• Có một hoặc hai cây con

Khóa của nút gốc trên cây con trái của cây nhị phân tìm kiếm có giá trị:

• Nhỏ hơn khoá của các đỉnh thuộc cây con phải của gốc

• Nhỏ hơn khoá của các đỉnh thuộc cây con trái của gốc

• Lớn hơn khoá của các đỉnh thuộc cây con phải của gốc

• Bằng khoá của các đỉnh thuộc cây con phải và cây con trái của gốc

Thứ tự nào sau đây cho phép duyệt đệ quy cây nhị phân theo thứ tự trước

• Duyệt cây con trái theo thứ tự trước -> thăm gốc -> duyệt cây con phải theo thứ tự trước

• Duyệt cây con trái theo thứ tự trước -> duyệt cây con phải theo thứ tự trước -> thăm gốc

• Thăm gốc -> duyệt cây con trái theo thứ tự trước -> duyệt cây con phải theo thứ tự trước

• Thăm gốc -> duyệt cây con phải theo thứ tự trước -> duyệt cây con trái theo thứ tự trước

Thuật toán sau đây sắp xếp dãy a gồm n phần tử thành dãy mới có thứ tự tăng dần.

for (int i = 0; i < n - 1; i++) {

int vt = i;

for (int j = i + 1; j < n; j++)

if (a[vt] > a[j])

vt = j;

if (vt != i) {

tg = a[vt];

a[vt] = a[i];

a[i] = tg; }

}

Thuật toán trên được gọi là

• Sắp xếp chọn

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

• Sắp xếp chèn

• Sắp xếp trộn

Điều nào sau đây là một lợi thế của cây AVL so với đống nhị phân?

• chèn mất ít thời gian hơn

• xóa mất ít thời gian hơn

• tìm kiếm mất ít thời gian hơn

• việc xây dựng cây mất ít thời gian hơn so với đống nhị phân

Phương pháp nào sau đây được sử dụng để sắp xếp trộn?

• hợp nhất

• phân vùng

• lựa chọn

• trao đổi

Chọn mã chính xác để sắp xếp trộn ?

• 
• 
• 
•