Câu hỏi:

14/01/2023 2,826 Lưu

Khẳng định nào sau đây là sai:

A. Trong thuật toán sắp xếp nổi bọt khi có cặp phần tử trái thứ tự mong muốn thì đổi chỗ cho nhau, trái lại thì không cần làm gì.
B. Trong thuật toán sắp xếp nổi bọt lặp khi: Dãy chưa sắp xếp xong=sai.
C. Số lần đổi chỗ của các phần tử liền kề trong thuật toán sắp xếp nổi bọt phụ thuộc vào số cặp phần tử liền kề nằm trái với thứ tự mong muốn
D. Thuật toán sắp xếp nổi bọt kết thúc khi các phần tử đã nằm đúng thứ tự mong muốn trong dãy, không còn bất kì cặp liền kề nào trái thứ tự mong muốn, tức là không còn xảy ra đổi chỗ lần nào nữa.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án: B

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

Lời giải

Bước 1: Chọn trang chiếu cần tạo hiệu ứng (ở cột bên trái màn hình).

Bước 2: Chọn dải lệnh Transitions, trong nhóm Transitions to This Slide chọn một kiểu hiệu ứng trong danh mục.

Bước 3: Chọn lệnh Effect Options và tùy chọn thêm kiểu hiệu ứng vừa chọn ở Bước 2.

Bước 4: Chọn nhóm Timing để thiết lập thời gian cho hiệu ứng Transitions.

Lời giải

Bước

Thực hiện

1

So sánh số ở cuối dãy với x:

Vì a8 = 67 x nên chuyển sang xét số đứng trước là a7 trong dãy.

2

So sánh số đang xét với x:

Vì a7 = 55 x nên chuyển sang xét số đứng trước là a6 trong dãy.

3

So sánh số đang xét với x:

Vì a6 = 44 = x

Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

A. Tính tổng
B. Tính trung bình cộng
C. Xác định giá trị lớn nhất
D. Xác định giá trị nhỏ nhất

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP