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: 

Chỉ ra kiểu dữ liệu trừu tượng:

Phát biểu sau đúng hay sai: Hàm đệ quy là hàm mà trong thân hàm có lời gọi hàm đến chính nó?

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

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

: Tập các toán tử kiểu số nguyên là:

Cho cây nhị phân T. Phép duyệt thứ tự trước cho kết quả là:

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

Tìm mô tả đúng cho hàm sau:

int SC (int M[], int Len, int CM[])

{ for (int i = 0; i < Len; i++)

CM[i] = M[i];

return (Len);

}

Cấu trúc dữ liệu nào tương ứng với LIFO:

Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc nào sau đây?

Với cấu trúc dữ liệu như sau:

typedef struct DNode

{ i

nt Key;

DNode * NextNode;

DNode * PreNode;

} DOneNode;

typedef DOneNode * DPointerType;

typedef struct DLLPairNode

{ DPointerType DLLFirst;

DPointerType DLLLast;

} DLLPType;

Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút

void DLLTravelling (DLLPType DList) 

{

DPointerType CurrNode = DList.DLLFirst;

while (CurrNode != NULL) { cout <<

CurrNode->Key; …………………………………

}

return;

}

Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác

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

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?

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

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

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

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

Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu