11/09 22:54:12

Hãy vận dụng thuật toán tìm kiếm nhị phân để xác định một bạn trong lớp được sinh vào ngày nào trong tháng với không quá 5 câu hỏi trắc nghiệm Đúng/Sai. Tương tự, để xác định một bạn được sinh vào tháng nào trong năm thì em cần dùng nhiều nhất bao nhiêu câu hỏi Đúng/Sai?

1 trả lời

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

Gia sư

4

1 trả lời

Thưởng th.8.2024

Xếp hạng

0

Câu hỏi đặt ra cho bạn để xác định ngày sinh trong tháng:

Ví dụ: Bạn của em sinh ngày 5. (Em sẽ sử dụng câu hỏi đúng hoặc sai vào từng lựa chọn Lớn hơn hay Nhỏ hơn).

Câu hỏi 1: Bạn sinh vào ngày nhỏ hơn 15 (hay lớn hơn 15).

Câu hỏi 2: Ngày sinh của bạn nhỏ hơn 7 (hay lớn hơn 7).

Câu hỏi 3: Ngày sinh của bạn nhỏ hơn 4 (hay lớn hơn 4).

Câu hỏi 4: Ngày sinh của bạn bằng 5 hay lớn hơn 5. Khi đó ta sẽ được kết quả.

Tương tự: Để xác định bạn sinh vào tháng nào trong năm em sẽ dùng 4 câu hỏi đúng sai.

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

Xem chính sách

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
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
FB group:	https://www.fb.com/groups/lazi.vn
FB page:	https://www.fb.com/lazi.vn
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào? Tại sao em dùng cách đó? (Tin học - Lớp 7)

1 trả lời

Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh (tên tỉnh đã được sắp xếp theo thứ tự trong bảng chữ cái). a) Áp dụng thuật toán tìm kiếm tuần tự để tìm ra tỉnh có hai số đầu của biển số xe là 25. Cho biết em đã thực hiện bao nhiêu lần lặp. b) Áp dụng thuật toán tìm kiếm nhị phân để tìm hai số đầu tiên của biển số xe của tỉnh Lai Châu. Cho biết em đã thực hiện bao nhiêu lần lặp. c) Số lần lặp em thực hiện ở câu a ít hơn hay ở câu b ít hơn? Tại sao? d) Có thể áp dụng thuật toán tìm kiếm ... (Tin học - Lớp 7)

1 trả lời

Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh hoạ). (Tin học - Lớp 7)

1 trả lời

Em và bạn hãy thực hiện trò chơi mô phỏng thuật toán tìm kiếm nhị phân theo hướng dẫn sau: a) Chuẩn bị 10 thẻ, mỗi thẻ ghi một số khác nhau. Sắp xếp các thẻ số thành một dãy trên mặt bàn theo thứ tự giá trị tăng dần của số ghi trên thẻ. Đặt úp mặt ghi số để không nhìn thấy số ghi trên các thẻ. b) Em đề nghị bạn thực hiện thuật toán tìm kiếm nhị phân để tìm một số do em đưa ra. c) Hoán đổi vai trò, em thực hiện tìm kiếm theo đề nghị của bạn. (Tin học - Lớp 7)

1 trả lời

Lựa chọn phương án đúng. Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện: A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm. B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm. C. Sắp xếp dãy số theo thứ tự tăng dần. D. So sánh số cần tìm với số ở giữa dãy số. (Tin học - Lớp 7)

1 trả lời

Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là: 26, 14, 24, 18, 15, 21, 19, 25, 12. Em hãy tạo Bảng 1 và điền thông tin của mỗi lần lặp để tìm số 21 trong dãy theo thuật toán tìm kiếm tuần tự. (Tin học - Lớp 7)

1 trả lời

Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. Đặt úp các thẻ số trên mặt bàn và xếp thành một dãy như Hình 1. Hình 1: Các thẻ được ghi số ở mặt úp Em hãy trao đổi với bạn để thực hiện tìm một số bất kì có trong dãy số ghi trên các thẻ ở Hình 1 hay không. (Tin học - Lớp 7)

1 trả lời

Mở bài trình chiếu em đã tạo ở phần Vận dụng của Bài 11. Sử dụng ảnh minh hoạ, hiệu ứng động và thực hiện định dạng các đối tượng trên trang trình chiếu để cải tiến bài trình chiếu của em. Trình chiếu cho bạn của em xem và lấy ý kiến góp ý để hoàn thiện bài trình chiếu. (Tin học - Lớp 7)

1 trả lời

Mở tệp Thanhphanmaytinh.pptx em đã tạo ở Bài 11 và thực hiện theo các hướng dẫn dưới đây để hoàn thiện bài trình chiếu. 1. Thêm ảnh minh hoạ vào trang tiêu đề và thực hiện định dạng, sắp xếp các đối tượng để có trang trình chiếu tương tự Hình 7. 2. Thay đổi bố cục và thêm ảnh minh hoạ cho các trang nội dung. Thực hiện đưa ảnh minh hoạ vào trang trình chiếu và định dạng, sắp xếp các đối tượng một cách hợp lí (tham khảo trang trình chiếu ở Hình 6). 3. Sử dụng hiệu ứng động một cách hợp lí cho các ... (Tin học - Lớp 7)

1 trả lời

Nêu các chức năng cơ bản của phần mềm trình chiếu. (Tin học - Lớp 7)

1 trả lời

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

2) x = 60 (Tin học - Lớp 7)

1 trả lời

Cho dãy số {5, 11, 18, 39, 41, 52, 63, 70}. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm nhị phân để tìm kiếm x trong dãy. 1) x = 39 (Tin học - Lớp 7)

1 trả lời

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, 18, 39, 63, 52, 41, 5} để được dãy số tăng dần. (Tin học - Lớp 7)

1 trả lời

Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để được dãy số giảm dần. (Tin học - Lớp 7)

1 trả lời

Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số {11, 70, 18, 39, 63, 52, 41, 5} để tìm: 1) x = 39 2) x = 60 (Tin học - Lớp 7)

1 trả lời

Thuật toán sắp xếp nổi bọt chỉ đổi chỗ hai số liền kề sát nhau nên khá chậm. Nếu biết dãy đầu vào đã có thứ tự giảm dần thì theo em nên đổi chỗ như thế nào để được dãy có thứ tự tăng dần nhanh hơn? (Tin học - Lớp 7)

1 trả lời

Trong bài học trang 88 sách giáo khoa có nêu nhận xét “Chú ý rằng sau lượt đổi chỗ thứ nhất, giá trị lớn nhất là 8 đã ở cuối dãy, đúng vị trí cuối cùng của nó”. Có thể nêu nhận xét tương tự cho các lượt đổi chỗ thứ hai, thứ ba, … hay không? (Tin học - Lớp 7)

1 trả lời

Thao tác “đổi chỗ” là một việc phải làm khi sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn câu đúng: 1) Phải thực hiện 10 lần đổi chỗ 2) Phải thực hiện 9 lần đổi chỗ 3) Tùy theo dãy đầu vào mà số lần đổi chỗ khác nhau. 4) Không đổi chỗ lần nào nếu dãy cần sắp xếp đã đúng thứ tự mong muốn. (Tin học - Lớp 7)

1 trả lời

“Thực hiện một lượt xét các cặp số kề nhau để đổi chỗ” là một bài toán con khi thực hiện sắp xếp nổi bọt. Giả sử dãy cần sắp xếp gồm 10 số. Hãy chọn những câu đúng: 1) Phải giải 10 bài toán con nói trên. 2) Phải giải 9 bài toán con nói trên. 3) Phải giải 1 bài toán con nói trên. 4) Tùy theo dãy đầu vào mà số lần giải bài toán con khác nhau. (Tin học - Lớp 7)

1 trả lời

Trong thuật toán sắp xếp bằng cách chọn dần, dãy đích hình thành ở đầu trái, dài thêm dần và dãy nguồn còn lại ở bên phải, ngắn đi dần. Nếu yêu cầu ngược lại, dãy đích hình thành ở đầu bên phải và dãy nguồn còn lại ở bên trái thì cần sửa lại thao tác ở các bước như thế nào. (Tin học - Lớp 7)

1 trả lời

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

Đăng nhập

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