Câu hỏi:

14/10/2024 172 Lưu

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)

A. 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ự.

B. 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

C. 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].

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án B

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

Câu 1

A. Danh sách là kiểu dữ liệu mảng

B. danh sách là Tập hợp các phần tử khác kiểu

C. Danh sách là kiểu con trỏ

D. danh sách là một tập hợp các phần tử có cùng một kiểu mà ta gọi là kiểu phần tử (ElementType).

Lời giải

Chọn đáp án D

Câu 2

A. giải thuật là một cách để giải bài toán nào đó chỉ bằng ngôn ngữ.

B. giải thuật là một cách để giải bài toán nào đó bằng phương pháp lưu đồ

C. giải thuật là một cách để giải bài toán nào đó, nhưng nó phải áp dụng được cho mọi bài toán cùng loại.

D. giải thuật là một cách để giải bài toán nào đó.Cũng có thể chỉ đúng cho một vài tr-ờng hợp đặc biệt .

Lời giải

Chọn đáp án C

Câu 4

A. 2 màu

B. 1 màu

C. Tô màu cho các đỉnh của đồ thị sao cho số màu được dùng là ít nhất và 2 đỉnh kề nhau (có cung nối) không được tô cùng 1 màu. Với đồ thị sau ta có thể tô tối thiểu bao nhiêu màu:

D. 3 màu

E. 4 màu

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 5

A. Danh sách chưa khai báo

B. Danh sách không tồn tại

C. Danh sách đầy

D. Danh sách rỗng

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 6

A. Cấu trúc dữ liệu dạng StacK

B. Cấu trúc dữ liệu dạng danh sách(LIST)

C. *Tất cả cấu trúc đã nêu

D. Cấu trúc dữ liệu kiểu hàng đợi(QUEUE)

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. Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác.

B. Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa.

C. Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình.

D. Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó.

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