Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ hai là:

{0 1 2 6 5 7 9 3 8 4}

{0 1 3 6 5 7 9 2 8 4}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 6 5 7 9 3 4 8}

Trả lời:

Đáp án đúng: B

Giải thuật sắp xếp chọn (Selection Sort) hoạt động bằng cách tìm phần tử nhỏ nhất trong phần chưa được sắp xếp của dãy và hoán đổi nó với phần tử đầu tiên của phần chưa được sắp xếp đó.

Ở lần lặp đầu tiên, phần tử nhỏ nhất là 0, được hoán đổi với 6, kết quả là {0 1 3 6 5 7 9 2 8 4}.

Ở lần lặp thứ hai, ta tìm phần tử nhỏ nhất trong phần còn lại của dãy (từ vị trí thứ 2 trở đi: {1 3 6 5 7 9 2 8 4}). Phần tử nhỏ nhất là 2, nằm ở vị trí thứ 8. Ta hoán đổi 2 với phần tử ở vị trí thứ 2 (là 1), được kết quả là {0 1 2 6 5 7 9 3 8 4}.

Vậy, đáp án đúng là {0 1 2 6 5 7 9 3 8 4}.

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

Đề 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 29:

Cho dãy số {3 1 6 0 5 4 8 2 9 7}. áp dụng phương pháp sắp xếp nhanh (Quick sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {(0 1 2) 3 (5 4 8 6 9 7)}. Dãy số thu được sau lần lặp thứ bốn là:

Lời giải:

Đáp án đúng: B

Sau lần lặp đầu tiên, pivot là 3 và dãy được chia thành (0 1 2) 3 (5 4 8 6 9 7).

Lần lặp thứ hai, ta chọn pivot cho (0 1 2) và (5 4 8 6 9 7). Chọn 1 làm pivot cho (0 1 2) và 6 làm pivot cho (5 4 8 6 9 7). Kết quả: (0) 1 (2) 3 (5 4) 6 (8 9 7).

Lần lặp thứ ba, chọn pivot cho (5 4), (8 9 7). Chọn 4 làm pivot cho (5 4) và 8 làm pivot cho (8 9 7). Kết quả: (0) 1 (2) 3 (4) 6 (5) 8 (9 7).

Lần lặp thứ tư, chọn pivot cho (9 7). Chọn 7 làm pivot cho (9 7). Kết quả: (0) 1 (2) 3 (4) 6 (5) 8 (7) 9.

Dựa vào quá trình này, sau lần lặp thứ nhất ta có {(0 1 2) 3 (5 4 8 6 9 7)}. Sau lần lặp thứ hai chúng ta có: (0) 1 (2) 3 (5 4) 6 (8 9 7). Sau lần lặp thứ ba chúng ta có (0) 1 (2) 3 (4) 5 6 (8 9 7). Tuy nhiên, câu hỏi yêu cầu kết quả sau lần lặp thứ tư, và không có đáp án nào phù hợp với kết quả (0) 1 (2) 3 (4) 6 (5) 8 (9 7) hoặc (0) 1 (2) 3 (4) 5 6 (7) 8 (9). Do đó không có đáp án đúng trong các lựa chọn đã cho.

Câu 30:

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

Lời giải:

Đáp án đúng: B

Để tìm số 43 bằng phương pháp tìm kiếm nhị phân trong dãy số đã cho, ta thực hiện các bước sau:

1. Lần 1:
- Dãy số: 10 11 14 32 36 43 55 57 87 97
- Tìm phần tử ở giữa: (10 + 97) / 2 ≈ 53.5. Vị trí giữa là (0+9)/2 = 4 (làm tròn xuống). Phần tử ở vị trí 4 là 36.
- So sánh 43 với 36. Vì 43 > 36, ta loại bỏ nửa đầu của dãy (từ 10 đến 36).
- Dãy còn lại: 43 55 57 87 97

2. Lần 2:
- Dãy số: 43 55 57 87 97
- Tìm phần tử ở giữa: (43 + 97) / 2 = 70. Vị trí giữa là (0+4)/2 = 2. Phần tử ở vị trí 2 là 57.
- So sánh 43 với 57. Vì 43 < 57, ta loại bỏ nửa sau của dãy (từ 57 đến 97).
- Dãy còn lại: 43 55

3. Lần 3:
- Dãy số: 43 55
- Tìm phần tử ở giữa: (43 + 55) / 2 = 49. Vị trí giữa là (0+1)/2 = 0. Phần tử ở vị trí 0 là 43.
- So sánh 43 với 43. Vì 43 = 43, ta tìm thấy số cần tìm.

Vậy, sau 3 lần phân đoạn, ta tìm thấy số 43.

Câu 31:

Các thuộc tính của một kiểu dữ liệu?

Lời giải:

Đáp án đúng: D

Một kiểu dữ liệu bao gồm các thuộc tính cơ bản sau:

Tên kiểu dữ liệu: Đây là định danh để phân biệt kiểu dữ liệu này với các kiểu dữ liệu khác (ví dụ: int, float, string).

Tập các toán tử tác động lên kiểu dữ liệu: Xác định các phép toán (ví dụ: +, -, *, /) có thể được thực hiện trên các giá trị thuộc kiểu dữ liệu đó. Ví dụ, bạn có thể cộng hai số nguyên, nhưng không thể cộng một số nguyên với một chuỗi một cách trực tiếp.

Kích thước lưu trữ: Cho biết lượng bộ nhớ cần thiết để lưu trữ một giá trị thuộc kiểu dữ liệu đó (ví dụ: kiểu int có thể chiếm 4 byte).

Vì vậy, đáp án "Tất cả các thuộc tính đưa ra" là chính xác nhất vì nó bao gồm tất cả các khía cạnh quan trọng của một kiểu dữ liệu.

Câu 32:

Miền giá trị của Kiểu số nguyên là:

Lời giải:

Đáp án đúng: C

Kiểu số nguyên (integer) trong các ngôn ngữ lập trình thường có kích thước 2 byte (16 bit). Với 16 bit, ta có thể biểu diễn 2^16 = 65536 giá trị khác nhau. Nếu kiểu số nguyên là có dấu (signed), miền giá trị sẽ được chia đều cho số âm và số dương. Do đó, miền giá trị sẽ là từ -32768 đến 32767.

Câu 33:

: Tập các toán tử kiểu số nguyên là:

Lời giải:

Đáp án đúng: B

Toán tử kiểu số nguyên bao gồm các phép toán số học như cộng (+), trừ (-), nhân (*), chia (/), chia lấy dư (%), các phép so sánh (ví dụ: >, <, ==, !=), và các phép chia lấy phần nguyên (div) và chia lấy dư (mod). Do đó, đáp án đúng phải bao gồm tất cả các toán tử này.

Câu 34:

Đặc trưng nào của thuật toán thể hiện: 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:

Lời giải: