Cho thuật toán sắp xếp Bubble Sort như sau:

void BubbleSort(int M[], int N)

{

for (int I = 0; I < N-1; I++)

for (int J = N-1; J > I; J--)

if (M[J] < M[J-1])

Swap(M[J], M[J-1]);

return;

} 

Chọn câu đúng nhất cho hàm Swap

Cho hàm tìm kiếm tuyến tính như sau:

int TimKiem (int M[], int N, int X)

{ int k = 0;

M[N] = X;

while (M[k] != X)

k++;

if (k < N)

return (k);

return (-1);

}

Chọn câu đúng nhất: 

Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] : 

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?

Trong giải thuật sắp xếp vun đống, ta có 4 thủ tục con (Insert - thêm 1 phần tử vào cây; Downheap - vun đống lại sau khi loại một phần tử khỏi Heap, Upheap- vun đống sau khi thêm một phần tử vào cây; Remove - loại 1 phần tử khỏi cây nhị phân). Để sắp xếp các phần tử trong dãy theo phương pháp vun đống, ta thực hiện 4 thủ tục trên theo thứ tự như thế nào?

Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

struct Node

{

int Key; Node *

NextNode;

} OneNode;

Trong đó, khai báo Node * NextNode; dùng để mô tả

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

Hàng đợi còn được gọi là danh sách kiểu:

Đối với biến con trỏ hàm Add (x): Pointer có chức năng gì?

Các kiểu dữ liệu cơ bản là:

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào trong các phương án sau?

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

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

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

Chọn câu trả lời đúng nhất về thuật toán?

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

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ứ tư là:

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 trên cây nhị phân tìm kiếm?

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

Với dữ liệu đầu vào (n) lớn, ta nên sử dụng phương pháp sắp xếp nào sau đây?

Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?