Câu hỏi:

28/11/2024 414

Thuật toán nào dưới đây được sử dụng để tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần?

a) Tìm kiếm tuần tự (Sequential Search)

b) Tìm kiếm nhị phân (Binary Search)

c) Tìm kiếm nội suy (Interpolation Search)

d) Tìm kiếm lặp (Iterative Search)

Câu hỏi trong đề: 15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20 có đáp án !!

Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

Giải bởi Vietjack

a) Sai. Tìm kiếm tuần tự không tối ưu cho danh sách đã được sắp xếp vì nó kiểm tra từng phần tử từ đầu đến cuối.

b) Đúng. Tìm kiếm nhị phân là thuật toán tối ưu cho danh sách đã được sắp xếp, với độ phức tạp O(log n) bằng cách chia đôi danh sách tại mỗi bước.

c) Sai. Tìm kiếm nội suy sử dụng phương pháp khác, không phải tìm kiếm nhị phân.

d) Sai. Tìm kiếm lặp không phải là một thuật toán tìm kiếm chuẩn trong bối cảnh này.

Nhà sách VIETJACK:

Xem thêm kho sách »

Combo - Sổ tay kiên thức trọng tâm Toán, Lí, Hóa dành cho 2k7 VietJack

₫29.000 (Đã bán 152)

Sách - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,2k)

Sách Combo - Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) - 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 1,6k)

Sách - Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 cho 2k7 VietJack

₫140.000 ₫300.000 (Đã bán 2,7k)

Bình luận

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

Câu 1:

Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?

A. f = open("data.txt", "r", encoding="UTF-8")

B. f = open("data.txt", "w", encoding="UTF-8")

C. f = open("data.txt", "a", encoding="UTF-8")

D. f = open("data.txt", "x", encoding="UTF-8")

Xem đáp án » 28/11/2024 1,121

Câu 2:

Câu lệnh line.split() trong Python có chức năng gì?

A. Tách một dòng thành danh sách các phần tử dựa trên dấu cách

B. Xóa dòng trong tệp

C. Ghi một dòng vào tệp

D. Tạo một dòng mới trong tệp

Xem đáp án » 28/11/2024 860

Câu 3:

Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?

A. Mở tệp để ghi dữ liệu từ đầu

B. Mở tệp để ghi thêm dữ liệu

C. Mở tệp để đọc dữ liệu

D. Mở tệp nếu tệp không tồn tại

Xem đáp án » 28/11/2024 648

Câu 4:

Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?

A. Vị trí giữa của danh sách so sánh với giá trị cần tìm

B. Giá trị đầu tiên của danh sách

C. Giá trị cuối cùng của danh sách

D. Tổng số phần tử trong danh sách

Xem đáp án » 28/11/2024 616

Câu 5:

Khi sử dụng lệnh f.readlines(), kết quả trả về là:

A. Một danh sách các dòng trong tệp

B. Một danh sách các ký tự trong tệp

C. Một chuỗi chứa toàn bộ nội dung tệp

D. Một số nguyên đếm số dòng trong tệp

Xem đáp án » 28/11/2024 575

Câu 6:

Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để:

A. Hiển thị dữ liệu trên màn hình

B. Ghi dữ liệu vào tệp

C. Xóa dữ liệu trong tệp

D. Tạo một tệp mới

Xem đáp án » 28/11/2024 549

Câu 7:

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Trong Python, lệnh nào dưới đây được sử dụng để mở một tệp văn bản chỉ cho mục đích đọc?

a) f = open(, "w", encoding="UTF-8")

b) f = open(, "a", encoding="UTF-8")

c) f = open(, "r", encoding="UTF-8")

d) f = open(, "rb", encoding="UTF-8")

Xem đáp án » 28/11/2024 545

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

Nhà sách VIETJACK:

Bình luận

Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?

Câu lệnh line.split() trong Python có chức năng gì?

Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?

Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?

Khi sử dụng lệnh f.readlines(), kết quả trả về là:

Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

Nhà sách VIETJACK:

Bình luận

Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?

Câu lệnh line.split() trong Python có chức năng gì?

Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?

Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?

Khi sử dụng lệnh f.readlines(), kết quả trả về là:

Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

🔥 Đề thi HOT:

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

Đăng ký

Đăng nhập

Quên mật khẩu