Thủ tục mô tả thuật toán sắp xếp chọn trực tiếp (Straight Selection Sort):

void SapXepChonTrucTiep(T M[], int N)

{

int K = 0, PosMin;

int Temp;

while (K < N-1)

{ T Min = M[K];

PosMin = K;

for (int Pos = K+1; Pos < N; Pos++)

if (Min > M[Pos])

{

Min = M[Pos];

PosMin = Pos 

}

} ...................................

[1] ...................................

[2] ...................................

[3] K++;

}

return; 

}

Chọn câu lệnh thích hợp để đưa vào [1], [2], [3] với mục tiêu hoán vị M[K] và M[PosMin]

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)?

Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

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

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

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

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;

}

} 

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử

void BubbleSort(int M[], int N) 

{

[2] int Temp;

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

[4] …………………………………..

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

[6] {

[7] Temp = M[J];

[8] M[J] = M[J-1];

[9] M[J-1] = Temp;

[10] }

[11] return;

[12] }

[13]

Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục:

Để thêm một đối tượng x bất kỳ vào Stack, ta dùng hàm nào sau đây?

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

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 nhị phân?

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

Chọn định nghĩa đúng nhất về cây cân bằng tương đối:

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

Miền giá trị của Kiểu số nguyên là:

Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

Lựa chọn định nghĩa về danh sách đúng nhất?

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

int FindX(int a[], int n, int x)

{int i;

for (i= n; i>= 1; i--) if (a[i]==x) return (i);

return (-1);

}