Độ 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

Để xác định giải thuật đệ quy cần xác định gì?

Để tính biểu thức s = ½ + 2/3 + ¾ + … + n/(n+1) ta chọn hàm

Để tính biểu thức s = ½ + ¼ + … + 1/(2n) với n>=1 ta chọn hàm

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

long F(int n)

{

if ((2*n+1) ==1)

return 1;

else

return (2*n+1)+F(n-1);

}

void main()

{

long x=F(3);

printf("%ld", x);

}

Trong giải thuật đệ quy thì lời giải trực tiếp mà không phải nhờ đến một bài toán con nào đó là thành phần nào?

** Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp giảm dần, sau lần lặp thứ ba kết quả của dãy là thế nào?

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

3126

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

Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, sau 4 lần lặp kết quả của dãy là thế nào?

Cho dãy sau: 23, 78, 45, 8, 32, 56. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp tăng dần, sau 3 lần lặp thì kết quả của dãy là thế nào?

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[0];

for(i=0; i<n; i++)

if (a[i] > k)

k = a[i];

}

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

int F(int a[], int n)

{

if (n==1)

return a[0];

else

return a[n-1] + F(a,n-1);

}

int main()

{

int a[] = {2, 3, 4, 5, 6};

printf("%d",F(a,5));

getch();

}

Đây là định nghĩa của độ phức nào? “được tính là tổng số chi phí về mặt tổng thời gian cần thiết để hoàn thành thuật toán, được đánh giá dựa vào số lượng các thao tác được sử dụng trong thuật toán dựa trên bộ dữ liệu đầu vào

”

Một chương trình cài đặt trên máy tính được xác định bởi thành phần nào

Cho dãy 10, 5, 7, 3, 9, 2, 15, 1. Cho biết kết quả sau lần duyệt thứ nhất của thuật toán sắp xếp tăng dần bằng QuickSort

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 dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp phân hoạch (Quick Sort), điểm chốt a[middle] ban đầu 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:

Cho đoạn chương trình:

void QuickSort( int a[ ], int L , int R )

{

int i,j,x;

x= a[(L+R)/2];

i = L; j = R;

do

{

while ( a[i] < x ) i++;

while ( a[j] > x ) j--;

if ( i <= j )

{

Hoanvi (a[i], a[j]);

i++; j--;

}

} while(i<j);

if (L<j) ….

if (i<R) ….

}

Điền giá trị nào vào đoạn …. cho đúng