Gửi bài tập

+

Bài tập / Bài đang cần trả lời

Nguyễn Thu Hiền

Tin học - Lớp 11

13/09 07:34:14

Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết

Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết

1 trả lời

+ Trả lời +4đ

9

1 trả lời

Thưởng th.10.2024

Xếp hạng

Đấu trường tri thức +500K

0

0

Điểm khác biệt:

1. Mục đích sử dụng:

- Chương trình tìm kiếm nhị phân: Sử dụng để tìm kiếm một phần tử duy nhất trong một dãy số đã được sắp xếp.

- Chương trình tìm ra các phần tử của dãy gần K nhất: Sử dụng để tìm các phần tử trong dãy số gần giá trị K nhất.

2. Phương pháp tìm kiếm:

- Chương trình tìm kiếm nhị phân: Sử dụng phương pháp chia để trị và tìm kiếm trên nửa dãy con.

- Chương trình tìm ra các phần tử của dãy gần K nhất: Sử dụng phương pháp tìm kiếm tuyến tính để tìm các phần tử gần giá trị K nhất.

4. Thời gian thực thi:

- Chương trình tìm kiếm nhị phân có thời gian thực thi nhanh hơn chương trình tìm ra các phần tử của dãy gần K nhất

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

Đấu trường tri thức +500K

Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết Chuyên đề Tin Học 11 KNTT Bài 7. Thiết kế thuật toán theo kĩ thuật chia để trị 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

Hãy giải thích kĩ hơn chương trình 2 trên tại các dòng 2 và 4. (Tin học - Lớp 11)

1 trả lời

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp tăng dần. Với giá trị K cho trước cần tìm phần tử của dãy gốc có giá trị gần với K nhất. (Tin học - Lớp 11)

1 trả lời

Phép tính a21 sẽ cần dùng bao nhiêu phép nhân? (Tin học - Lớp 11)

1 trả lời

Mô tả các bước tính bằng tay phép tính luỹ thừa theo hai chương trình trên. Cách nào nhanh hơn? (Tin học - Lớp 11)

1 trả lời

Hãy thiết lập thuật toán và chương trình tính luỹ thừa an với a là số bất kì khác 0, n là số nguyên không âm. (Tin học - Lớp 11)

1 trả lời

Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau: 1. Bài toán tính luỹ thừa exp(a, n) = an với a là số bất kì (khác 0), n là số nguyên không âm, ở đây an được hiểu là tích của n lần giá trị a an = a × a × ... × a (n lần). 2. Ban giám hiệu nhà trường cần tìm một bạn lớp em có chiều cao đúng bằng 1,7 m hoặc gần với chiều cao đó nhất để tham gia tập đội hình thể thao. Với hai bài toán trên em sẽ thực hiện như thế nào? (Tin học - Lớp 11)

1 trả lời

Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước, người ta đã thiết lập hàm sau với ý tưởng gần tương tự thuật toán tìm kiếm tuần tự như sau Hãy thiết kế lại thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n bằng kĩ thuật chia để trị. (Tin học - Lớp 11)

1 trả lời

Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành đo thời gian thực trên máy tính với hai thuật toán này. Thực hiện kiểm thử với các bộ dữ liệu n = 10, 20, 50, 100 và ghi vào bảng để so sánh thời gian chạy giữa hai thuật toán tìm kiếm này. (Tin học - Lớp 11)

1 trả lời

Phương án không đệ quy của thuật toán tìm kiếm nhị phân có phải là chia để trị không? (Tin học - Lớp 11)

1 trả lời

Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi, ví dụ danh sách: [["Bình", 7.5], ["Hoa", 8], ["An", 9], ["Quang", 10]]. Viết chương trình nhập một điểm số và tìm tên học sinh có điểm thi bằng điểm số đã nhập, nếu không tìm thấy thì thông báo "không có". (Tin học - Lớp 11)

1 trả lời

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

Trong nhiệm vụ 3, công thức tính nguyên tử khối trung bình của một nguyên tố hoá học có n đồng vị là gì, và hàm tinhNtkTB cần làm gì để tính giá trị này? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để tính điện trở tương đương của một mạch song song trong nhiệm vụ 2, và điều gì xảy ra nếu có giá trị điện trở không hợp lệ? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Trong nhiệm vụ 1, thư viện hinh_tron chứa những hàm nào, và chúng có chức năng gì? (Tin học - Lớp 11)

1 trả lời

Trong nhiệm vụ tạo thư viện cong_thuc_ly, hàm machNoiTiep được sử dụng để tính điện trở tương đương của mạch điện trở mắc nối tiếp. Điều nào sau đây là chính xác? a) Hàm machNoiTiep sẽ trả về -1 nếu có điện trở trong mảng dsDienTro có giá trị nhỏ hơn hoặc bằng 0. b) Điện trở tương đương của mạch nối tiếp được tính bằng cách cộng tất cả giá trị điện trở trong mảng dsDienTro. c) Nếu điện trở trong mảng dsDienTro có giá trị âm, hàm machNoiTiep sẽ in thông báo lỗi và trả về 0. d) Hàm machNoiTiep sử ... (Tin học - Lớp 11)

1 trả lời

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 nhiệm vụ tạo thư viện hinh_tron, hàm tinhChuVi được định nghĩa để tính chu vi hình tròn với tham số bán kính r. Điều nào sau đây là đúng về cách hoạt động của hàm này? a) Hàm tinhChuVi sử dụng hằng số math.pi từ thư viện math để tính chu vi. b) Hàm tinhChuVi sẽ không hoạt động nếu không nhập đúng tham số r. c) Chu vi hình tròn được tính bằng công thức ... (Tin học - Lớp 11)

1 trả lời

Để tạo một thư viện riêng trong Python, người dùng cần thực hiện các bước nào? (Tin học - Lớp 11)

1 trả lời

Ý nghĩa của việc sử dụng các hàm trong thư viện chuẩn như math trong Python là gì? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Tại sao cần thiết lập thư viện cho chương trình? (Tin học - Lớp 11)

1 trả lời

Trong cấu trúc dữ liệu danh sách liên kết, nếu muốn xoá node đầu tiên của danh sách liên kết L, bạn có thể sử dụng hàm nào? a) delete_first(L) b) insert(L, 0) c) search(L, None) d) show(L) (Tin học - Lớp 11)

1 trả lời

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 Khi sử dụng thư viện math trong Python, nếu chỉ muốn đưa vào bộ nhớ các hàm sqrt, floor, và ceil, bạn có thể sử dụng cú pháp nào? a) import math.sqrt, math.floor, math.ceil b) from math import sqrt, floor, ceil c) import math(sqrt, floor, ceil) d) math.import(sqrt, floor, ceil) (Tin học - Lớp 11)

1 trả lời

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

Để thêm bài hát vào đĩa CD trong quan_ly_cd, hàm nào được sử dụng?

Hàm phuongTrinhBac2(a, b, c) trong thư viện phuong_trinh có tác dụng gì?

Thư viện my_math được tạo trong nhiệm vụ 2 để:

Giá trị nào sau đây là đúng khi tinhNtkTB([12, 13], [98.89, 1.11]) được gọi để tính nguyên tử khối trung bình của Carbon?

Khi nào hàm tinhNtkTB trong cong_thuc_hoa trả về giá trị 0?

Trong thư viện cong_thuc_ly, để tính điện trở tương đương của mạch song song, công thức nào được sử dụng?

Thư viện cong_thuc_ly sử dụng phương pháp nào để tính điện trở tương đương của mạch nối tiếp?

Khi nào hàm machSongSong trong thư viện cong_thuc_ly trả về -1?

Trong main.py, để tính chu vi của hình tròn từ thư viện hinh_tron, câu lệnh nào sau đây là đúng?

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. Thư viện hinh_tron trong nhiệm vụ 1 định nghĩa hai hàm nào để tính toán cho hình tròn?

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

Bảng xếp hạng thành viên

12-2024 11-2024 Yêu thích

Đặng Mỹ Duyên

ღ_Hoàng _ღ

Đặng Mỹ Duyên

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×