Với cấu trúc dữ liệu mô tả cho Stack:

typedef struct SElement

{

int Key;

SElement *Next;

} SOneElement;

typedef SOneElement *SSTACK;

Tìm mô tả chính xác cho hàm sau:

void SSDelete (SSTACK &SList)

{

while (SList != NULL)

{ SSTACK TempElement = SList;

SList = SList ->Next;

TempElement ->Next = NULL;

delete TempElement;

}

} 

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?

Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:

typedef struct tagSV{

char MSSV[8];

char Ten[30];

char NgaySinh[11];

float DTB;

}SV;

Khai báo

SV sv1, *sv2;

Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:

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

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

Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?

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ự giữa?

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?

Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection 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:

Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

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

Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

Cho thuật toán sau:

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

{ int k = 0;

while (M[k] != X k < N )

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:

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

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

Yếu tố nào sau đây để xây dựng nên một chương trình hoàn chỉnh?

Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?

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