JavaScript is required

Cho thuật toán tìm gía trị nhỏ nhất tỏng một dãy số nguyên sử dụng phương pháp liệt kê dưới đây: Bước 1: Nhập N, các số hậng1, a2, …, aN; Bước 2: Min ← a1, i ← 2; Bước 3: Nếu i > N thì đưa ra giá trị Min rồi kết thúc; Bước 4: Bước 4.1: Nếu ai > Min thì Min ← ai; Bước 4.2: i ← i + 1, quay lại bước 3. Hãy chọn bước sai trong thuật toán trên:

A. Bước 4.1
B. Bước 2
C. Bước 3
D. Bước 4.2
Trả lời:

Đáp án đúng: A


Thuật toán tìm giá trị nhỏ nhất trong dãy số cần so sánh từng phần tử với giá trị nhỏ nhất hiện tại (Min). Nếu phần tử đang xét nhỏ hơn Min, thì cập nhật Min. Bước 4.1 trong thuật toán đang so sánh `ai > Min`, điều này sẽ tìm giá trị lớn nhất chứ không phải nhỏ nhất. Do đó, bước 4.1 sai. Bước đúng phải là `Nếu ai < Min thì Min ← ai`.

Tài liệu tổng hợp các câu hỏi trắc nghiệm lý thuyết môn Nhập môn Công nghệ thông tin (CNTT) hay Tin học đại cương, bao gồm các chủ đề về tổng quan CNTT, biểu diễn dữ liệu, tổ chức hệ thống máy tính, phần mềm thông dụng (Microsoft Word, Excel, PowerPoint) và lập trình cơ bản (ngôn ngữ C). Phù hợp cho sinh viên Đại học Kinh tế Quốc dân.


50 câu hỏi 60 phút

Câu hỏi liên quan