Data chương 2 p1

Chọn đáp án đúng để nói về ý tưởng của phương pháp sắp xếp chèn (Insertion Sort)

• Chèn mỗi khóa vào đúng thứ tự trong một dãy con đã được sắp xếp của dãy cần sắp xếp.

• Chèn mỗi khóa vào một dãy con chưa được sắp xếp của dãy cần sắp xếp.

• Chèn mỗi khóa vào một dãy con chưa được sắp xếp của dãy cần sắp xếp.

• Chèn mỗi khóa vào cuối (đầu) một dãy con đã được sắp xếp của dãy cần sắp xếp.

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

• Giữa dãy

• Đầu dãy

• Cuối dãy

• Phần tử ngẫu nhiên

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 ?

• Hai phần tử bất kỳ, ngược thứ tự.

• Hai phần tử cạnh nhau, ngược thứ tự

• Phần tử đầu dãy và cuối dãy, ngược thứ tự

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

• Khi không có phần tử cần tìm trong dãy

• Khi không có phần tử cần tìm trong dãy

• Khi dãy không có thứ tự

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 ?

• M[j]=temp;

• temp=M[j-1];

• temp=M[j];

• M[j]=M[j];

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

• Dãy có thứ tự thuận (Cùng thứ tự với thứ tự cần sắp)

• Dãy có thứ tự ngược với thứ tự cần sắp

• Dãy bất kỳ

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

• A. Khi tìm thấy giá trị mong muốn

• B. Khi không tìm thấy ở bước nào đó

• C. Khi dãy đang xét trở nên rỗng (hết dãy)

• Cả A, C đều đùng

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   

• j=i+1

• j=i

• j=j+1

• a[min]=i;

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?

• Chọn trực tiếp

• Chèn trực tiếp

• Nổi bọt

• Đổi chỗ trực tiếp

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ì… ?

• Kết thúc 1 bước sắp xếp.

• Tiếp tục tiến về phía đầu dãy và lặp lại việc đổi chỗ nếu a[j], a[j-1] ngược thứ tự cho đến khi gặp vị trí đầu tiên thì dừng

• Tiếp tục tiến về phía đầu dãy và lặp lại việc đổi chỗ nếu a[j], a[j-1] ngược thứ tự cho đến khi gặp vị trí i thì dừng.

• Đổi chỗ tiếp a[i] và a[j]