Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 1 dãy sẽ được sắp xếp lại như thế nào?

15 25 75 30 40 65 55 90 85 95

15 40 25 75 30 55 65 90 85 95

15 25 75 40 65 55 90 30 95 85

15 40 25 30 75 65 55 85 90 95

Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

Thuật toán là nòng cốt của chương trình

Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra

Thuật toán cần có một hoặc nhiều dữ liệu ra (output) ,dữ liệu vào (input)

Dùng con trỏ để liên kết các phần tử của danh sách theo phương thức ai chỉ đến ai+1. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 2 trường : Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp

Dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng. Khai báo bản ghi gồm 2 trường:Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp

Dùng con trỏ quản lí các phần tử của mảng theo phương thức bất kì. Để một phần tử có thể chỉ đến một phần tử khác ta xem mỗi ô là một Record gồm có 2 trường : Trường Elements để giữ nội dung của phần tử trong danh sách. Trường Next là một con trỏ giữ địa chỉ của ô kế tiếp

Tất cả đều đúng

Cho biết số bytes được cấp phát / thu hồi bởi biến

Hàm cho biết tổng số bytes còn lại trên Heap

Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap

Hàm cho biết vùng nhớ lớn nhất được cấp phát

Cho biết địa chỉ segment của biến x

Cho biết địa chỉ Offset của biến x

Cho biết địa chỉ seg: Ofs

Cho biết địa chỉ tổng quát của biến x

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]

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ự

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

9,12,15,18

3,6,9,12

7,10,13,16

5,8,11,14

(1,8)

(2,3)

(3,7)

(6,4)

Lưu trữ mảng

Tạo mảng

Tìm kiếm trên mảng

Bổ xung một phần tử vào mảng

15

41

52

70