Cho biết đây là ý tưởng của thuật toán nào:

Xuất phát từ dãy đầu a0, a1, …, ai, xét các phần tử sau đó từ ai+1 đến an xem có phần tử nào nhỏ hơn ai không thì hoán đổi vị trí => Sau mỗi lần luôn được dãy a0, a1, …, ai đã được sắp thứ tự

Cho khai báo cấu trúc đồ thị dạng ma trận trọng số như sau:

struct DoThi{ int n; float C[max][max];};

Cho biết đoạn chương trình con sau thực hiện gì?

void XuLy(DoThi G){ printf("\n Ma tran trong so la:\n"); for(int i =1; i<=G.n; i++) { for(int j=1;j<=G.n;j++) printf("%8.1f",G.C[i][j]); printf("\n"); }}

Các thành phần của danh sách liên kết kép gồm:

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

void RemoveHead( DLIST &DQ )

{

DNode*p;

if ( DQ.Head != NULL)

{

p = DQ.Head;

DQ.Head = DQ.Head -> next;

(...1...)

free(p);

if ( DQ.Head == NULL)DQ.Tail = NULL;

}

}

Đoạn lệnh được đưa vào (1) là?

Cho đoạn mã sau, cho biết đoạn mã biểu diễn thuật toán gì?

Bước 1: S = 1, i = 1;

Bước 2: Nếu i<n thì s = s*i, qua bước 3;

Ngược lại qua bước 4;

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

Quay lại bước 2;

Bước 4: Xuất S ra màn hình

Để tính biểu thức s = xn với n>=0 ta chọn hàm

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

long f5(int n)

{

if (2*n==2)

return 2;

else

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

}

int main()

{

long x = f5(3);

printf("%ld", x);

getch();

}

Độ 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 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 1 lần lặp kết quả của dãy là thế nào?

Cho dãy 10, 5, 7, 3, 9, 2, 15, 1. Dùng thuật toán sắp xếp tăng dần bằng QuickSort, cho biết ở lần duyệt thứ nhất giá trị của x, L và R là gì?