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 2 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

Trả lời:

Đáp án đúng: C

Sắp xếp lựa chọn (Selection Sort) hoạt động như sau:

Ở lượt đầu tiên, tìm phần tử nhỏ nhất trong toàn bộ dãy và hoán đổi nó với phần tử đầu tiên.
Ở lượt thứ hai, tìm phần tử nhỏ nhất trong phần còn lại của dãy (từ vị trí thứ hai trở đi) và hoán đổi nó với phần tử thứ hai.

Áp dụng vào dãy số 40 25 75 15 65 55 90 30 95 85:

Lượt 1: Phần tử nhỏ nhất là 15. Hoán đổi 15 với 40, ta được: 15 25 75 40 65 55 90 30 95 85

Lượt 2: Phần tử nhỏ nhất trong phần còn lại (từ 25 trở đi) là 25. Vì 25 đã ở đúng vị trí, dãy không thay đổi: 15 25 75 40 65 55 90 30 95 85

Vậy sau lượt 2, dãy số là: 15 25 75 40 65 55 90 30 95 85

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 3

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 37:

Chọn câu trả lời đúng nhất về thuật toán?

Lời giải:

Đáp án đúng: C

Câu hỏi yêu cầu chọn định nghĩa đúng nhất về thuật toán.
- Phương án 1 đúng nhưng chưa đầy đủ vì chỉ đề cập đến tính hữu hạn và đơn giản của phép toán, thiếu tính chính xác và mục đích giải quyết vấn đề.
- Phương án 2 không chính xác. Thuật toán là cốt lõi của *giải pháp* cho một vấn đề, còn chương trình là sự hiện thực hóa thuật toán bằng một ngôn ngữ lập trình cụ thể.
- Phương án 3 là định nghĩa đầy đủ và chính xác nhất về thuật toán. 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.
- Phương án 4 đúng một phần. Thuật toán cần dữ liệu vào và ra, nhưng không phải *luôn luôn* cần cả hai. Một số thuật toán có thể không cần dữ liệu vào, hoặc chỉ tạo ra dữ liệu ra sau khi thực hiện các phép biến đổi trên dữ liệu có sẵn. Do đó, phương án 3 chính xác và đầy đủ hơn.

Câu 38:

Cài đặt danh sách bằng con trỏ có nghĩa là:

Lời giải:

Đáp án đúng: A

Cài đặt danh sách bằng con trỏ (linked list) là một cấu trúc dữ liệu, trong đó mỗi phần tử (node) chứa dữ liệu và một con trỏ trỏ đến phần tử tiếp theo trong danh sách. Điều này cho phép các phần tử của danh sách được lưu trữ ở các vị trí không liên tiếp trong bộ nhớ.

Phương án 1 mô tả chính xác cách cài đặt danh sách liên kết sử dụng con trỏ. Mỗi phần tử được xem là một bản ghi (record) có hai trường: `Elements` để lưu trữ dữ liệu và `Next` là con trỏ trỏ đến phần tử tiếp theo.

Phương án 2 sai vì nó mô tả việc sử dụng mảng (array), là một cấu trúc dữ liệu khác, trong đó các phần tử được lưu trữ liên tiếp trong bộ nhớ.

Phương án 3 sai vì mặc dù có sử dụng con trỏ nhưng lại nói đến việc quản lý các phần tử của mảng, điều này không đúng với bản chất của danh sách liên kết.

Phương án 4 sai vì không phải tất cả các phương án đều đúng.

Câu 39:

Đối với biến con trỏ Hàm MaxAvail: Longint: có nghĩa là gì?

Lời giải:

Đáp án đúng: C

Biến con trỏ hàm MaxAvail: Longint trong ngữ cảnh quản lý bộ nhớ Heap (vùng nhớ động) thường được sử dụng để xác định kích thước của khối bộ nhớ lớn nhất còn trống có thể được cấp phát. Các chương trình sử dụng bộ nhớ động thường xuyên cần biết thông tin này để ước lượng khả năng cấp phát bộ nhớ tiếp theo thành công hay không.

Do đó, phương án 3, "Hàm cho biết vùng nhớ lớn nhất còn trống trong Heap", là đáp án chính xác nhất. Các phương án khác mô tả các chức năng khác liên quan đến Heap nhưng không phải là ý nghĩa của MaxAvail.

Câu 40:

Đối với biến con trỏ hàm Seg (x): Word có chức năng gì?

Lời giải:

Đáp án đúng: A

Trong ngữ cảnh lập trình (có thể là hợp ngữ hoặc một ngôn ngữ bậc thấp tương tự), hàm Seg(x) thường được sử dụng để trả về địa chỉ segment của một biến x. Trong kiến trúc bộ nhớ phân đoạn (segmented memory architecture), địa chỉ bộ nhớ được chia thành hai phần: segment và offset. Segment xác định một vùng nhớ lớn, và offset xác định vị trí cụ thể bên trong segment đó. Do đó, Seg(x) trả về phần segment của địa chỉ của biến x.

Câu 41:

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

Lời giải:

Đáp án đúng: B

Phương pháp sắp xếp kiểu chèn (Insertion Sort) hoạt động bằng cách duyệt qua mảng, tại mỗi vị trí, nó chèn phần tử hiện tại vào vị trí đúng của nó trong phần đã được sắp xếp của mảng. Bước tổng quát của thuật toán là 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ự.

Câu 42:

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:

Lời giải: