Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

Cho thuật toán tìm nhị phân không đệ quy sau:

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

{ int First = 0;

int Last = N – 1;

while (First <= Last)

{

int Mid = (First + Last)/2;

if (X == M[Mid])

return(Mid);

if (X < M[Mid])

Last = Mid – 1;

else

First = Mid + 1;

}

return(-1);

} 

Chọn câu đúng nhất trong trường hợp tốt nhất khi phần tử ở giữa của mảng có giá trị bằng X: 

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?

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

Dấu hiệu nào dưới đây cho biết danh sách liên kết đơn L là rỗng:

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

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5}; n= 5, k= 3:

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

Chỉ ra kiểu dữ liệu không cơ bản:

Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

Đị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:

typedef struct Node

{ int Key;

Node * NextNode;

} OneNode;

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

Đối với thuật toán sắp xếp chọn trực tiếp cho dãy các phần tử sau (10 pt) 16 60 2 25 15 45 5 30 33 20

Cần thực hiện ..................... chọn lựa phần tử nhỏ nhất để sắp xếp mảng M có thứ tự tăng dần.

Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

Tính chất nào sau đây là tính chất của cây nhị phân tìm kiếm:

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

Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?

Thao tác nào dưới đây thực hiện trên hàng đợi (queue):

Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào 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] sẽ thực hiện:

Giả sử cần sắp xếp mảng M có N phần tử sau theo phương pháp sắp xếp chèn trực tiếp 11 16 12 75 51 54 5 73 36 52 98

Cần thực hiện ..................... chèn các phần tử vào dãy con đã có thứ tự tăng đứng đầu dãy M để sắp xếp mảng M có thứ tự tăng dần.

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản: