IMG-LOGO

Câu hỏi:

17/06/2024 107

Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

A. Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]

B. Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự

Đáp án chính xác

C. Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án B

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Cho mảng một chiều A=(a1,a2,…,ax,…,an) và được lưu trữ liên tiếp. Giả thử mỗi phần tử của mảng chiếm 3 ô và phần tử đầu tiên F(1) có địa chỉ 23 thì phần tử F(4) có địa chỉ:

Xem đáp án » 14/10/2022 225

Câu 2:

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

Xem đáp án » 14/10/2022 154

Câu 3:

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:

Xem đáp án » 14/10/2022 137

Câu 4:

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

Xem đáp án » 14/10/2022 126

Câu 5:

Thế nào là ngôn ngữ giả?

Xem đáp án » 14/10/2022 112

Câu 6:

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

Xem đáp án » 14/10/2022 107

Câu 7:

Thời gian chạy của các lệnh gán, Read, Write là:

Xem đáp án » 14/10/2022 95

Câu 8:

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

Xem đáp án » 14/10/2022 90

Câu 9:

Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

Xem đáp án » 14/10/2022 89

Câu 10:

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

Xem đáp án » 14/10/2022 88

Câu 11:

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc:

Xem đáp án » 14/10/2022 84

Câu 12:

Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

Xem đáp án » 14/10/2022 83

Câu 13:

Trong giải thuật xếp 8 con hậu, nếu có con hậu ở ô (4,5) thì không con hậu nào được ở ô:

Xem đáp án » 14/10/2022 80

Câu 14:

Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô:

Xem đáp án » 14/10/2022 77

Câu 15:

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

Xem đáp án » 14/10/2022 76