12/09 14:52:41

Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?

1 trả lời

+ Trả lời +4 điểm

Hỏi gia sư

12

1 trả lời

Thưởng th.10.2024

Xếp hạng

0

Với một dãy chưa được sắp xếp theo thứ tự, ta không có đủ cơ sở để loại bỏ một nửa dãy số ra khỏi phạm vi tìm kiếm sau khi so sánh phần tử giữa với giá trị x cần tìm.

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Theo em. tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?Giải SBT Tin học 11 Cánh diều Bài 7. Lập trình giải bài toán tìm kiếm có đáp án Tin học - Lớp 11 Tin học Lớp 11

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Chương trình sau thực hiện nhập từ thiết bị vào chuẩn hai dòng: • Dòng thứ nhất chứa số nguyên không âm a. • Dòng thứ hai chứa số nguyên không âm b. Kiểm tra xem a có chia hết cho b hay không. Em hãy rà soát xem cách cài đặt của chương trình này có tiềm tàng một trường hợp lỗi nào không: a = int(input()) b = int (input()) 0:if a % b else:== print("a chia hết cho b") print("a không chia hết cho b") (Tin học - Lớp 11)

1 trả lời

Bạn Nhật viết chương trình kiểm tra ba số nguyên a, b, c có phải là độ dài của ba cạnh tam giác hay không như sau: a = [int (v) for v in input ().split()} sort (a) if a[0] + a [1] < a[2]: else: print("Là ba cạnh của tam giác") print("Không phải ba cạnh của tam giác") Em hãy cho biết chương trình trên đúng chưa. Nếu chưa đúng thì hãy hiệu chỉnh lại cho đúng. (Tin học - Lớp 11)

1 trả lời

Chương trình dưới đây thực hiện nhập từ thiết bị chuẩn hai dòng: • Dòng thứ nhất chứa danh sách 4 gồm các số nguyên. • Dòng thứ hai chứa số nguyên x. Chương trình sẽ kiểm tra xem giá trị x có xuất hiện trong danh sách A hay không. Chương trình cho ra kết quả sai với nhiều bộ dữ liệu A và x. Hãy kiểm thử và sửa lỗi trong chương trình: A = [int (v) for v in input ().split()] X = int (input()) for v in A: if v == X: print("Tìm thấy giá trị x trong A") break else: print("Không tìm thấy giá trị x ... (Tin học - Lớp 11)

1 trả lời

Năm nhuận Trong giờ thực hành, một bạn viết chương trình kiểm tra năm year có phải năm nhuận hay không. Nhưng chương trình còn lỗi, em hãy sửa lỗi trong chương trình sau giúp bạn: (Tin học - Lớp 11)

1 trả lời

Xác định độ phức tạp của đoạn chương trình sau, với giá trị n > 0 được cho ở dữ liệu đầu vào: (Tin học - Lớp 11)

1 trả lời

Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào: (Tin học - Lớp 11)

1 trả lời

Xét bài toán: Cho danh sách các số nguyên 4-4, a,,..., a ) khác nhau từng đôi một. Xác định phần tử có giá trị lớn thứ hai trong danh sách A. Em hãy xây dựng thuật toán để giải quyết bài toán trên với độ phức tạp: 1) O(nlogn). 2) O(n). (Tin học - Lớp 11)

1 trả lời

Xét bài toán; Tỉnh tổng bình phương các số tự nhiên từ 1 đến n, với n là một số tự nhiên lớn hơn 0. Nói cách khác, tính giá trị S = 1 + 2 + ... + (n - 1) +1)2 n2. Em hãy xây dựng thuật toán để giải quyết bài toán trên với độ phức tạp. 1) O(n). 2) O(1). (Tin học - Lớp 11)

1 trả lời

Những phát biểu nào dưới đây là SAI? (Tin học - Lớp 11)

1 trả lời

Độ đẹp của số nguyên • Sau khi nghe câu chuyện “Bàn cờ và hạt thóc” (nói về luỹ thừa của 2), Bình cảm thấy toán học thật thú vị nên cũng muốn thử làm nên một “sự tích” như vậy. Cậu lấy y hạt gạo ra và thử xếp chúng thành một hình chữ nhật trên bàn cờ vua, tức là mỗi ô chỉ chứa một hạt gạo và các ô có gạo tạo thành một hình chữ nhật. Bình định nghĩa độ đẹp của số x là số cách khác nhau để xếp c hạt gạo lên bàn cờ vua. Ví dụ, với x = 6 thì độ đẹp là 4 do ta có bốn cách tương ứng với các hình chữ ... (Tin học - Lớp 11)

1 trả lời

Bài tập Tin học Lớp 11 mới nhất

Em hãy phân biệt phần mềm thương mại và phần mềm mã nguồn mở (Tin học - Lớp 11)

1 trả lời

Trình bày một số chức năng cơ bản của phần mềm soạn thảo văn bản chạy trên internet (Tin học - Lớp 11)

2 trả lời

Lập bảng chân lý cho mạch sau (Tin học - Lớp 11)

0 trả lời

Vẽ sơ đồ mối quan hệ giữa hệ điều hành phần cứng và phần mềm của hệ (Tin học - Lớp 11)

0 trả lời

Em hãy nêu và giải thích ý nghĩa của các thông số của màn hình? Để hình ảnh trên màn hình hiển thị sắc nét, cần chỉnh thông số nào? (Tin học - Lớp 11)

0 trả lời

Nêu các loại phần mềm? Phân biệt phần mềm thương mại và phần mềm nguồn mở? (Tin học - Lớp 11)

1 trả lời

Quan sát hình sau và chọn đúng/ sai cho các đáp án (Tin học - Lớp 11)

1 trả lời

Một nhóm bạn quyết định sử dụng Google Drive để lưu trữ tất cả các tài liệu, hình ảnh và các tài nguyên khác liên quan đến một dự án nghiên cứu. Các tài liệu này cần được truy cập thường xuyên bởi tất cả các thành viên trong nhóm. Em hãy cho biết những ý kiến sau đây ý kiến nào là đúng, ý kiến nào là sai (Tin học - Lớp 11)

1 trả lời

Quan sát hình bên dưới và em nhận xét phương án sau đây phương án nào là sai (Tin học - Lớp 11)

0 trả lời

Nguyên tắc ứng xử trên không gian mạng (Tin học - Lớp 11)

2 trả lời

Xem thêm

Trắc nghiệm Tin học Lớp 11 mới nhất

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Câu 1: Chức năng nào của hệ điều hành giúp quản lý các thiết bị như CPU, bộ nhớ và thiết bị ngoại vi?

Để khai báo module urllib2 ta dùng cấu trúc:

Module dùng cho việc truy cập internet và xử lý các giao thức internet là:

Để sử dụng module glob ta dùng cấu trúc:

Module hỗ trợ việc tạo danh sách các tập tin từ việc tìm kiếm thư mục dùng ký tự thay thế (wildcard):

Module cung cấp hàng loạt các hàm dùng cho việc giao tiếp với hệ điều hành:

Modele cung cấp các lớp dành cho việc xử lý ngày tháng và thời gian:

Module hỗ trợ trực tiếp các định dạng nén và lưu trữ dữ liệu là:

Để sử dụng hàm sqrt(x) ta phải sử dụng thư viện:

Để hỗ trợ việc tạo ra các lựa chọn ngẫu nhiên ta dùng cấu trúc:

Xem thêm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời