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à:

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

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

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 ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble sort)?

Cho thuật toán sau:

int LinearSearch (float M[], int N, float X)

{

int k = 0;

M[N] = X;

while (M[k] != X) //n+1 lan

(M[k] != X) //n+1 lan k++;

if (k < N)

return (k);

return (-1);

}

Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

Danh sách tuyến tính dạng ngăn xếp là:

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ự trước?

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

.

Cây nhị phân khác rỗng là cây:

Đị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 quy tắc đúng của phép duyệt cây theo thứ tự sau trong các phương án sau?

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

Kiểu dữ liệu trừu tượng là …

Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

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

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

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: 

Cơ chế heap trong sắp xếp vun đống là:

Cấu trúc dữ liệu mảng có các ưu điểm nào?

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