Cho biết kết quả sau khi thực hiện đoạn chương trình sau:

int main()

{

int a[20], n,i,k;

k = a[n-1];

for(i=n-2; i>=0; i--)

if (a[i] < k)

k = a[i];

}

Cho mảng a gồm các phẩn tử có giá trị như sau:

1356

Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán nổi bọt để sắp xếp mảng giảm dần là:

Đây là định nghĩa của độ phức nào? “Được tính là tổng số chi phí về mặt không gian (bộ nhớ) cần thiết sử dụng cho thuật toán”

Đâu là công thức tổng quát để tính giai thừa dựa vào giải thuật đệ quy

A. Giaithua = n* Giaithua

B. Giaithua = n* Giaithua(n+1)

C. Giaithua = n* Giaithua(n-1)

D. Giaithua = (n-1)* Giaithua

Cho mảng a gồm các phần tử: 8, 3, 7, 6, 4, 2.

Cho biết kết quả ở bước thứ 3 khi áp dụng thuật toán sắp xếp Selection tăng dần trên mảng các phần tử trên.

Đoạn mã sau đây sử dụng thuật toán Sắp xếp gì?

void SXDSSV( int n, SV ds[]){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( ds[j].DTB < ds[min].DTB ) min = j; if( min != i )

{ tg = ds[min];

ds[min] = ds[i];

ds[i] = tg; } }}

Đoạn mã cài đặt hàm tìm kiếm nhị phân phần tử x trên dãy sắp xếp tăng dần:

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

{

int left = ……….., right = ……………;

int middle;

do

{

middle = (left+right)/2;

if (x == a[middle]) break;

else if (x<a[middle]) right = middle - 1;

else left = middle + 1;

} while ( left <= right );

if ( left <= right ) return middle;

else return -1;//ko tìm thấy phần tử x

}

Giá trị được điền vào dấu ………... để đoạn mã cài đặt thực hiện đúng:

Cho biết kết quả của đoạn chương trình sau:

long f3(int n)

{

if (n==1)

return 1;

else

return n*n + f3(n-1);

}

int main()

{

long x = f3(3);

printf("%ld", x);

getch();

}

Cho mảng a có N (N>=2) phần từ, x là một biến, xét đoạn mã sau cho biết đoạn mã biểu diễn thuật toán gì?

Bước 1: Khởi gán i = 0, s = 0, qua bước 2;

Bước 2: Nếu a[i] == x thì

s++; qua bước 3

Bước 3: i = i + 1;

Nếu i == n: hết mảng. Dừng, in s ra màn hình

Ngược lại: Lặp lại bước 2

Các phương pháp tìm kiếm là

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

void SapXepChonTrucTiep( T M[], int N)

{

int K = 0, posmin;

int Temp;

................................................

{

T Min = M[K];

Posmin = K;

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

if( Min > M[pos])

{

Min = M[pos];

Posmin = pos;

}

Temp = M[k];

M[k] = m[posmin];

M[posmin] = Temp;

}

return;

}

Đoạn mã cần thiết để đặt vào dòng .....................để chương trình sắp xếp đúng

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:

Độ phức tạp thuật toán được đánh giá có loại nào?

Thuật toán được biểu diễn bằng cách nào