Phần tử có thể được chọn làm chốt trong phương pháp Quick Sort là phần tử như thế nào (chọn câu trả lời đúng nhất)?

Hai phần tử như thế nào thì được đổi chỗ cho nhau trong mỗi bước của phương pháp nổi bọt ?

Phương pháp tìm kiếm nhị phân không thực hiện được khi nào?

Hàm mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử. Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ 8 của thủ tục ?

Trường hợp xấu nhất của thuật toán sắp xếp chèn là ?

Thuật toán tìm kiếm nhị phân dừng lại khi nào ?

Chọn 1 câu lệnh sau để đưa vào dòng lệnh thứ [5] trong đoạn chương trình sau   

Cho dãy số {9,8,7,2,12,3,10,11,8,9,2}. Kết quả ở mỗi bước sắp xếp dãy số như sau, cho biết Dãy trên được sắp theo phương pháp sắp xếp nào?

Tại bước thứ i của phương pháp sắp xếp nổi bọt, sau khi đổi chỗ 2 phần tử ngược thứ tự là a[j], a[j-1] thì… ?

Các bước tìm kiếm sau là của phương pháp tìm kiếm nào?

B1: k = 0
B2: M[N] = X
B3: IF M[k] ≠ X
    B3.1: k++
    B3.2: Lặp lại B3
B4: IF k < N
Tìm thấy tại vị trí k
B5: ELSE
Không tìm thấy phần tử có giá trị X
B6: Kết thúc 

Trường hợp tốt nhất của phương pháp tìm kiếm tuần tự là…?

Cho đoạn chương trình sắp xếp nổi bọt sau:

[1]void BubleSort(int a[], int N )
[2]{
       int   i, j;
[3]    for (i = 0 ; i<N-1 ; i++)
[4]    ……………………………………………………..
[5]    if(a[j]< a[j-1])  // nếu sai vị trí thì đổi chỗ
[6]        Hoanvi(a[j],a[j-1]);
[7]}

Dòng lệnh nào sau đây được chọn để đưa vào dòng thứ 4 trong đoạn chương trình trên?

Đoạn chương trình sau làm công việc gì?

int TK(int M[], int N, int  X){
M[N]=X;
    int k=0;  
    while(M[k] != X)
        k++;
    if(k < N)
        return k;
    else
        return -1;
}

Cho các bước sắp xếp như sau:

Bước 1 : i = 1;    // lần xử lý đầu tiên 

Bước 2 : j = N;   //Duyệt từ cuối dãy ngược về vị trí i

Trong khi (j > i) thực hiện:

Nếu a[j]<a[j-1]: a[j]đổi chỗ a[j-1];

j = j-1;         

Bước 3 : i = i+1; // lần xử lý kế tiếp

Nếu  i>N-1: Hết dãy. Dừng

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

Các bước sắp xếp trên là của phương pháp sắp xếp nào ? 

Phương pháp tìm kiếm nhị phân áp dụng hiệu quả  hơn tìm kiếm tuần tự  khi nào?

Điều kiện để áp dụng phương pháp tìm kiếm nhị phân là gì?

Đoạn chương trình sau thể hiện thuật toán sắp xếp gì?

void Sort(int a[], int N ){
int pos, i;
int x; // bo nho tam
for(int i=1 ; i<N ; i++)
{
x = a[i]; pos = i-1;
while((pos >= 0)&&(a[pos] > x))
{
a[pos+1] = a[pos];
pos--;
}
a[pos+1] = x;// chen x vao day
}
}

Tại bước thứ i của phương pháp sắp xếp nổi bọt, sau khi đổi chỗ 2 phần tử ngược thứ tự là a[j], a[j-1] thì… ?

Dòng lệnh [7] trong đoạn code chương trình sau dùng để làm gì?

void SelectionSort(int a[], int N ){
[1] int min_idx;
[2] int tmp;
[3] for (int  i=0; i<N-1 ; i++){
[4] min_idx = i;
[5] for(int j = i+1; j <N ; j++)
[6] if (a[j] < a[min_idx])
[7]  min_idx = j;
[8] tmp=a[i];
[9] a[i]=a[min_idx];
[10] a[min_idx]=tmp;
}
}

Các bước sắp xếp sau là của phương pháp sắp xếp nào

Bước 1: i = 1; //giả sử có đoạn a[0] đã được sắp
Bước 2: x = a[i]; // Tìm vị trí pos thích hợp từ a[0] đến a[i-1] để chèn a[i] vào
Bước 3: Dời các phần tử  từ a[pos] đến a[i-1] sang phải 1 vị trí để dành chổ cho a[i]
Bước 4: a[pos] = x; // có đoạn a[0]..a[i]  đã được sắp
Bước 5: i = i+1; Nếu  i < n : Lặp lại Bước 2. Ngược lại: Dừng 

Phương pháp tìm kiếm tuần tự xuất phát từ phần tử nào của dãy?

Trong trường hợp tốt nhất thuật toán sắp xếp chọn (Selection Sort) sử dụng bao nhiêu phép so sánh để sắp xếp 1 dãy có n phần tử?

Cho dãy số sau có 9 phần tử: 12 4 20 11 15 27 17 9 13

Sử dụng phương pháp sắp xếp chọn (Selection Sort) để sắp xếp dãy này theo thứ tự không giảm. Khi kết thúc bước thứ 2 thì phần tử có giá trị 9 ở vị trí thứ mấy (vị trí của các phần tử trong dãy bắt đầu từ 1)?

Khóa (giá trị) được chọn để so sánh với giá trị cần tìm kiếm trong thuật toán Binary Searching là ?

Giả sử cần tìm giá trị X trong dãy khóa K được sắp theo thứ tự giảm dần bằng phương pháp tìm kiếm nhị phân. Nếu X>K[m] thì bước tiếp theo sẽ tìm X như thế nào ?

lệnh nào sau đây có thể được chọn để đưa vào dấu ….trong dòng lệnh [9]  của đoạn chương trình sắp xếp chèn sau?

void Sort(int a[], int N ){

[1]int pos, i;
[2]int x; // bo nho tam
[3]for(int i=1 ; i<N ; i++){
[4]x = a[i]; pos = i-1;
[5]while((pos >= 0)&&(a[pos] > x)){
[6]a[pos+1] = a[pos];
[7]pos--;
[8]}
[9]......... // chen x vao day
}
}