Câu hỏi:

27/11/2023 355

Viết chương trình tìm số lớn nhất trong dãy số sau:

A= [1, 3, 9, 8, 10, 19, 27, 11, 17].

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Chúng ta có thể áp dụng ý tưởng của thuật toán tìm kiếm tuần tự để tìm ra số lớn nhất trong dãy số. Chúng ta lần lượt duyệt từng phần tử trong dãy số và so sánh phần tử này với phần tử lớn nhất hiện tại (phần tử lớn nhất trong các phần tử đã duyệt). Chương trình tìm kiếm phần tử lớn nhất có thể được viết như sau:

Viết chương trình tìm số lớn nhất trong dãy số sau: A= [1, 3, 9, 8, 10, 19, 27, 11, 17]. (ảnh 1)

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự?

A. Không cần sắp xếp trước dữ liệu đầu vào.

B. Có thể hoạt động hiệu quả trên mảng dữ liệu đã sắp xếp có kích thước lớn. 

C. Chỉ có thể hoạt động tốt trên mảng dữ liệu đã sắp xếp.

D. Tốc độ tìm kiếm chậm trên mảng dữ liệu có kích thước lớn.

Xem đáp án » 27/11/2023 1,549

Câu 2:

Giả sử cần sử dụng thuật toán tìm kiếm nhị phân để tìm ra số “10” trong dãy số sau:

A= [1, 3, 10, 12, 14, 15, 16].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 2. 

B. 3.

C. 4.

D. Thuật toán không tìm thấy số cần tìm.

Xem đáp án » 27/11/2023 1,171

Câu 3:

Giả sử cần sử dụng thuật toán tìm kiếm tuần tự để tìm ra số "10" trong dãy số sau:

A= [1, 3, 9, 8, 10, 19, 27, 11, 17].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 4.

B. 5.

C. 6.

D. 7.

Xem đáp án » 27/11/2023 624

Câu 4:

Các dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây?

A. Tệp được mở với tham số “w”.

B. Tệp được mở với tham số “a”.

C. Kết thúc chương trình mà không có lệnh đóng tệp.

D. Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.

Xem đáp án » 27/11/2023 594

Câu 5:

Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân?

A. Dữ liệu đã được sắp xếp.

B. Dữ liệu chưa được sắp xếp.

Xem đáp án » 27/11/2023 504

Câu 6:

Mô tả nào sau đây là đúng nhất cho thuật toán tìm kiếm tuần tự?

A. Sắp xếp các phần tử trong mảng theo thứ tự, sau đó lần lượt kiểm tra từng phần tử.

B. Sắp xếp các phần tử trong mảng theo thứ tự, chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tiếp tục tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm. 

C. Không cần sắp xếp mảng dữ liệu, lần lượt kiểm tra từng phần tử trong mảng dữ liệu.

D. Không cần sắp xếp mảng dữ liệu. Chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm.

Xem đáp án » 27/11/2023 483

Bình luận


Bình luận
tailieugiaovien.com.vn
tuyen-dung-giao-vien-1900