Câu hỏi:

14/01/2023 428

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

A. Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .

B. Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.

C. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.

Đáp án chính xác

D. Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.

Xem lời giải

Câu hỏi trong đề: Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án !!

Trả lời:

Giải bởi Vietjack

Đáp án: C

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

Em hãy nêu các bước tạo hiệu ứng cho đoạn văn bản?

Xem đáp án » 14/01/2023 3,982

Câu 2:

Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Xem đáp án » 14/01/2023 2,898

Câu 3:

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 5, 52, 39} để được dãy số tăng dần?

Xem đáp án » 14/01/2023 1,646

Câu 4:

Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?

A. Font.

B. Paragraph.

C. Drawing.

D. Editing.

Xem đáp án » 14/01/2023 1,540

Câu 5:

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

A. 9, 4, 5, 2, 3, 7

B. 9, 7, 5, 4, 3, 2

C. 9, 5, 4, 2, 3, 7

D. 2, 5, 4, 9, 3, 7

Xem đáp án » 14/01/2023 913

Câu 6:

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

A. Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không.

B. Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.

C. Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.

D. Cả A và B

Xem đáp án » 14/01/2023 700

Câu 7:

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

A. 0

B. 1

C. 2

D. 3

Xem đáp án » 14/01/2023 548

Xem thêm các câu hỏi khác »

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Em hãy nêu các bước tạo hiệu ứng cho đoạn văn bản?

Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp nổi bọt áp dụng cho dãy số {11, 70, 5, 52, 39} để được dãy số tăng dần?

Trong dải lệnh Hoem, các lệnh trong nhóm nào để căn lề, giãn dòng?

Cho dãy số 2, 5, 4, 9, 3, 7. Sắp xếp dãy số theo thứ tự giảm dần theo cách chọn dần thì sau bước thứ nhất ta được dãy số:

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Cho dãy 2, 4, 3, 8, 1. Để sắp xếp dãy tăng dần theo thuật toán sắp xếp nổi bọt, phần tử 8 có bao nhiêu lần đổi chỗ?

Bình luận

ĐỀ THI LIÊN QUAN

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

Số điện thoại hiện tại của bạn có vẻ không hợp lệ, vui lòng cập nhật số mới để hể thống kiểm tra lại!