IMG-LOGO

Câu hỏi:

03/11/2024 5

Bước tổng quát của Phương pháp sắp xếp kiểu lựa chọn (selection sort)

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

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

Đáp án chính xác

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

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:

Danh sách khai báo bằng con trỏ. Hình ảnh sau mô tả cho thủ tục gì?

Xem đáp án » 03/11/2024 12

Câu 2:

Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào

Xem đáp án » 03/11/2024 11

Câu 3:

Có khai báo dạng:

Type Tên kiểu = ^ Kiểu dữ liệu; Var Tên biến : Tên kiểu;

Khai báo trên thuộc cấu trúc dạng

Xem đáp án » 03/11/2024 9

Câu 4:

Trong khi sử dụng cấu trúc dữ liệu dạng danh sách Hàm sau có chức năng gì?

Function FList ( L : List ) : Boolean; begin

FList : = ( L.Last > = Maxlenght ); End;

Xem đáp án » 03/11/2024 8

Câu 5:

Trong các cấu trúc dữ liệu sau đâu là dữ liệu trừu tượng

Xem đáp án » 03/11/2024 7

Câu 6:

Cài đặt danh sách bằng mảng có nghiã là

Xem đáp án » 03/11/2024 7

Câu 7:

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 » 03/11/2024 7

Câu 8:

Ta xét một khai báo có dạng Type P = ^T;

P có nghiã là gì:

Xem đáp án » 03/11/2024 6

Câu 9:

Ta xét một khai báo có dạng Type P = ^T;

T có nghĩa là gì?

Xem đáp án » 03/11/2024 6

Câu 10:

Đối với biến con trỏ Hàm New(p) có nghĩa là gì

Xem đáp án » 03/11/2024 6

Câu 11:

Định nghĩa cấu trúc dữ liệu dạng Danh sách(LIST)

Xem đáp án » 03/11/2024 6

Câu 12:

Định nghĩa cấu trúc dữ liệu Stack:

Xem đáp án » 03/11/2024 6

Câu 13:

Định nghĩa cẩu trúc dữ liệu hàng đợi (QUEUE)

Xem đáp án » 03/11/2024 6

Câu 14:

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

Xem đáp án » 03/11/2024 6

Câu 15:

Giả sử chương trình A có thời gian chạy chương trình T1(n)=n^2(n mũ 2)

Giả sử chương trình B có thời gian chay chương trình 4*n+1 với n càng lớn thì chương trình nào tốt hơn

Xem đáp án » 03/11/2024 6

Câu hỏi mới nhất

Xem thêm »
Xem thêm »